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这 一 下 书 是 根据 日 本 局 波 书店 出 版 的 “ 诅 代 谍 用 数学 进 座 " 种 
APOE, TI SCH stk 15 4 60 Ht, SR ABD, & MAP o 
FFE Ie hl — WS Ae = A eH, Se HE 42, 
An 332 ais 5 bE HR. 

ZE i AMIR) AAAI BEC BR EOOR OA SE, A 
—SEBAS IME. fA UE TORI ES a le EE 
MOS AA Fin Dee I RA Oe AEE, BRR, 
XE AE Ste Ra TRE, BH oy Pe (EAS, 
Pa HA a2 ka BS RT OR eA i ag 

由 于 昌文 原 书 是 1957 SE EC Bit ee AS I H RY. SE TY 
TN a MS BPD ER a) AS SE es He 2 OPE AE TAD AS Ah, OS 
HEHE P RR, PR APT LEE ARB ep ae ae A AE PSR P 
, Bid , Ap SE ee TRL FET E p AREE 
Uh fH ATR, SP ARS Eh Se ca, 在 次 内 过 于 
RMR EH Orie T SEAS HEAR ADC IL Wi p Yt fe fey Ee a 
EA, Fa SSE fee ST a A A A, 

7A FO SH ee BEY fe) as, Ate aL T ERF, 
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1998 £ yon Neumann emer “Aur Theorie der Gesell- 
shaftsepiele’’ (Math. Annalen, vol. 100) 中 的 租 法 , FY 1044 年 在 
性 和 Morgenstern Arar ‘Theory of Games and Economic 
Behavior’ —-3 D & aks 1947 年 的 第 二 版 中 形成 了 2 A Eji 
Hiei, Albi, fin APE Sat bt, zB ar T Sc Rey 
VER, ESB ie PUT EN Be REO AS EM, 而 
Jefe SS PRT E st PP BY SE, SR CA 
BR, -RA  A ESS AAS, he OS, 军事 作战 
Sy mai ve A, TEE, AAS Bs DP an A PRES Ei , TED 
BTP ME, FH FS tir Ho ee a Se, A AR 
ALA HE, PRED AAT , BGs PRR AE o 

AR ee WMG, ATHEXE D SEAR m Te Pi SO AS Hn EL Hh & 10, RS 
完 是 一 项 重要 的 成 采 。 自 从 1947 $M, Rate RET. TE 
这 袁 团 , 随 状 科 学 技术 的 迅速 发 展 ,十 奕 论 也 越 玉 起 与 现实 半 题 姐 
接近 。 BPRS Hae, BURA TAI eR 
的 博 变 问题 逐步 其 备 求解 四 可 能 人 性， 

1950 £ HEE T “Contributions to the Theory of Games” 35 
1 # (Annals of Math. Studies, Princeton), 1953 年 出 版 了 锐 2 
48, 1957 WIR Ts 8 BESS 4 BOP EL, PIE, BTR 
SY iz ge ST R E, IER a a FR AE A SEP oE 
AL, FE 1957 EK, Luce 和 Raiffa 49 T "Games and Decisions” 
— 8 IPRA RAIAS Bok, AAS SMA. 

ERER ERRARE es SE RE E 


Me 3 
Babi, 作者 认为 2 人 零 和 博 蛮 是 最 基本 的 , 所 以 是 要 写 的 -一 个 
重点 。 但 知 夏 先 明确 效用 的 理 渝 ,就 伺 平 役 准 讲 透 ,因此 先 对 数 肌 
MET RIERO IAA 
SEAR GORA IR, Ce 2 AREA 
AM GEARS AEN, PR ABEGAIL 
1947 AP SAARI, ERR A, KERE 
IH VLCTPIEREGS Ay SEER, 因此 , doc Hl MOM EE PHY BH 
ELK Nash HIRERE T — APERI IT AB, TES REC GFE 
最 后 ,希望 通过 数学 家 和 实际 工作 者 的 合作 ,大 夫 促 进 博 奕 论 
的 研究 。 


官 混 光一 
1958 年 1 月 
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Sl 博 奕 移 规 则 

考虑 由 几 个 行 误 主体 参 划 的 艳 等 。 各 主体 部 希望 根据 日 已 选 
定 的 万 式 来 决定 使 折 已 能 收 和 到 最 天 效果 的 行动 后 侍 。 所 请 癌 健 
SORE NM AE HE ATT Sa OR AR TY, ii Be 
梁 于 其 他 主体 的 行动 。 同时 , AE 体 的 日 的 必须 是 五 不 初 守 或 相 
ESD. EIST AP, SAMRAT BLE, EN & 
主祭 采取 了 TERE PRA Tey, AE RRS 
能 稳定 Sra BL Bee Km EB), GSR von Neu- 
mann 和 Morgenstern! Air ail 4695 FR ZEER Re. OGLE, TAE 
ERRAR RE RE ETAL dE SE ES 
型 。 PR PAT POUR PEE Te Pe AGF, Abate Eh 


FERAL IE 
博 奕 是 以 儿 各 规划 作为 特征 的 。 宅 的 规划 中 首先 十指 内 大 加 
HRE CE: 为 局 中 人 ) WAH, [el Ss 1H BE (move) 的 库 


A PIER MANS ORES EAN OSE ep 


ERE FA! A gy. ə uen 
PRA ABP (personal move), ja a7 Pr SLI UF k (chance 
movej 。 在 大 的 步 让 时 ， 选 出 的 选择 事项 称 为 着 (choices) , TELIA 
步 法 中 出 现 的 选择 事项 你 为 运 (outcome) a 

fee EY ERB) SNAN T PSB LR, 要求 aE AY ee 
是 宙 过 步 法 ; (FEARR LT a A ir oe E n h t 
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雇 及 当时 尤 许 选 操 事 项 的 集合 是 什么 ; (人 若是 机 遇 步 法 ,指明 可 
能 出 更 的 运 的 集合 以 及 各 运 能 出 更 的 概率 。 稼 这 样 , BAD 
(& —1) (4>1) 22 DSTA ERE BRI, TP ab OPE 
DRTE LM: oe ES A be | BS: (a) A 
步 法 是 大 的 步 法 还 是 机 届 步 法 ; (D ELAR ae ee, WY BB HH BA 
的 集合 各 运 出 现 的 奖 琛 如何; (0) 车 为 上 的 此 法 ,可 选择 事项 的 第 
合 如 何 ， 是 哪个 局 中 人 的 步 法 ， 另 外 还 要 指出 局 中 人 选择 这 一 尊 
时 ,一 切 能 够 获得 的 关于 前 1) 个 步 法 中 所 实现 的 着 和 运 的 信 
息 。 

最 后 ; 博 讲 的 规则 和 还 要 指出 每 个 步 法 作为 着 与 运 的 而 数 ,人 博 亦 
Em T MUSTEK Tit, ERREZ., DHL oe Megat 
APRA WI ZEEE T , 根据 以 上 的 博 蛮 规则 , AH TESA 
具体 实现 称 为 局 (play) 。 


S28 HR 

BZT FEAR, BARPA i WOE SBR TRR 
事项 中 进行 选取 。 HG ETE SE A h E e A e ET 
Fe Fe] —7k7B_L AREER SETS, ULI PoP RREME 2. 但 是 
SPR APA 2.1. RGR, 博 赛 步 法 的 意义 是 本 明显 的 。 博 
Die PEA EM ETE E ME AEA ER, Bulk fob 
法 除 用 图 2.1 表示 和 天， 还 必须 夫 示 各 步 读 的 艾 或 痢 运 与 其 他 步 法 
WR ASE, BORE, PEE TT HI 2.2 所 示 依 交 向 上 的 炎 咎 的 连接 


WAR, FEL, Ba RiIh-—Tta ke Sik mi 
NW +P SE ALE FR AY SE, IF ER 


法 。 这 样 的 图形 称 为 博 亦 的 树 (game tree), 各 等 
图 2.1 次 排 别 的 支点 去 示 各 个 步 法 ， 由 下 上 昨 上 顺 次 称 为 第 
— JE , 3 2h RSS e a eS 1, 2, set Tt Fa = ioe a 


$2 p 2G ay ia 3 
法 是 人 的 步 读 ， 且 分 别 为 局 中 人 大工 , 2, +7, n APR, ey 
数字 车 是 0, UTRI APLE. TAPE, 在 这 个 树 上 ， OES 
A ek CBE BB eS FB A a? 
SEO PROD TS TA Ba) 表 
ARE AER o 

PUM BATE ATE HAR 
4q-~ PPA 2.2 Bes BT 
DE, BS —— 2 k EPLIR PTE, 
FECA ERE H fn E AL 
Tbe: b, HS IE 2.2 
IEPA LZR, FPP AEN f, DERE. Rho eR A 
Limite, SHAR eo PA B bee, 在 此 , PA 8 ER I 
BY, 7 TREK o 

DOR, TRY ARSE |e H ee 
Hy Ae , E~— EM FUTA SS So Se ATE a SLR ye ee a eB 
AA ae OTA, Alo, PZB Ay RE ea Bef ae 
PRT A. Pa 2.2 ORE aE, 其 局 的 总 数 是 
13, . 

HER, 各 局 牛人 在 选 撑 他 的 步 法 时 , 很 据 搏 变 的 规划 , 对 于 以 
BUD PY QE (TEE. RR RE Lae, A 
(a— PA 2.2, SERRA Se SE oe We FB A 
EREDITARA 211) Zins Sats Zaa 和 ear, FRE CARA zy BIDE 
ZA, PIRES sui 的 意义 是 : 局 中 大 1 ne 2B EA a 
或 了 时 , 绾 二 步 湛 是 局 中 全 的 步 法 ,但 十 他 所 知道 的 也 仪 限于 此 ， 
洒 为 他 不 能 知道 第 一 步 法 利 底 下 4 还 是 到 了 ,所 以 也 不 知 诞 自已 
更 从 位 于 第 二 步 法 的 哪 一 点 上 ,也 就 是 艾 , 他 还 -不 能 条 断 自 己 倍 于 
集合 tu 所 仿 廿 个 变 点 中 的 哪 -- 个 上 。 但 这 时 局 中 人 1 知道 在 此 


4 es Lae fi 28 ay py 

步 法 上 白 已 可 选取 的 事 硬 是 6, 了 和 9 二 个 。 在 集合 如 1 的 太一 文 
ee, ie, fi, g 表示 的 可 选取 的 分 支 , 作为 选 摊 事 项 求 说 , 规定 
exe, f-f',g=9', SEU BRAMMER, RA TR 
示 家 是 由 不 同 的 去 点 华 出 的 。 m PPPS PSC, 如 前 所 述 , AES 
二 步 法 ,局 中 人 1 (aie th ob ET a ob, (UAE Pb 
Ay ER ATA LARERE e Ae’, 了 和 站， g lig’, 
MG LR ib ee FE oh ee eae a OR IK EE e, Sg 
中 进行 选择 , Eo & b AMIS, 要 在 6, f, g (AURA PTY 
ea F gD 中 进行 选择 。 支点 集合 te 羽 有 一 个 支点 ,这 是 说 局 中 
Aizea -pIE e, ab RAPA Lie, FPS lel 
SER REP Tt Eh A LATE A d eA, IR 
合 zy PARURE MAA Eo 

这 样 ,对 应 于 人 的 步 法 的 去 点 生体 的 集合 所 分 成 的 子 集 合 %i， 
TP AFERRA áS H A a B IXP iR A z AREA 
(information set), {A A A RATA PAA eS Be Re 
eb EERE., PEE CP to ARG- e E, PENA AE 
此 步 渤 的 局 中 人 2 完全 知道 第 一 政法 取 a, RIR F, 现在 日 
已 是 外 于 第 二 步 法 上 , BM $, g, eke, Wee Bp 
合 tay BEAR OY BTA 2 ingi eee PP TR, E ORT a BY Eb a 
BRR W S222 fa. EAE RAPT fa BP a EAT OBE, 
这 种 博 变 特别 地 称 为 完全 信息 博 奖 (porfect-informativon game) 
Gin RAL, MERSEY 。 

EAR OE Ae He et Se TR TW SE fo EE SP a a 
= {ej}, RAR RROWEM CA Ears. TA 
BME: (1) AREA a SB ST ij PA t 
的 步 法 ; ha THE OAS RRA; CET 
BRA z RHEE PPB el EAA, RE, 了 
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Faz 中 , 车 支点 va P o ap PAE RNR RE DA, RY oa 
RET za Po (SRA, HAMUR ee EAT H 
ELA IE~- PP QD 

ina BEA Hees BBE, BS Sree 
WAR. BEA GA, ABAI 4 PPG TY E BI 
Sethe, Be ARE SESE RZ eS fr Te Jey a BT EAS a 
ay EE OS SLR BE ~~ AR, Lt Ferre ee BERT AS 
顶点 。 博 亦 规则 还 监 求 指出 顶点 集 台 他 ETT WB ay RE SLE & O 
一 {oo} ZA -—St hv eR, Ae) 表示 。 

这 样 ， IAPS A er ADA n WR (A n ARE) 的 规 
Hay : 

Ci) FERH Bob i: BLE bb 7h BY aE ee SABE, 

(ii) HE T PLEH feck AA AEE MS OE 
is-- RAB a o 

Gii) ASPB ENI oO MSTA ABTA (Dish) i 
4} (GEA TEP E E), UAH EOE, 

Gv) MAT ARA HA SA EMITARR CAE) HK 
4 (FAL (THEA IE) 

Cv) alot & Q, DEA ka AER ARD 2 
FHC SRS by MIB A o Gh, 


83 fi | Fe 
RER AT a oe LEAT BU Ay A Pe er, MEHR 
BREE oP AMT, SSA eRe EY AMEE EP ed AY 
ae ERIN ae ide Hy BP AE (BE EOE ET aD 
好 局 中 人 的 行动 全 图 。 只 有 功 确 了 这 个 问题， 请 痰 半 可 以 进行 。 
事实 上 ,对 于 同 - 一 规则 的 漳 庄 ,如 从 参加 笠 栾 的 局 中 人 的 行动 太 笑 


6 se lt 博 奕 的 构造 
ACTS, HERRAR. 因此 必须 言论 各 局 中 人 对 于 
Fag A WAS BER CAG SA [Hp o 
ae O RR o 的 集合 , PLE RIC PR PICK wi, Way 
“Thy Cty EPHE A m, Pas tta Pa GEIE p, 0, 3 p=1), 或 者 
ERAS 37 4 EF URS (gamble), H F a F= E pe, Fe. AEI 
Se o iH BASS 1 BORK, H o Zen, a ARMS ARS, 
[ea] IE as a TARERE AE OS RA, A PA EE 
HEERKE Z: 
RED (a) SRY Fa PeF, 
y= Po BOR Fanfa AHAT ear) 
(b) F> F, A Faz Fa, Bl Py Fg, 
Haka FiS Fa (MA BIE Pes Fy) AARET AERA A F E F'a 
好 ， RARS Fy 和 Fa 没有 着 别 。 着 Fib Fa HE Pat Pi, BY 
TA Ps e Faty, M > Fa eo, BP Ps H Fa> F, H 
2, AU Fa RAE, H Fio Pe 表示 之 。 
IRM E FAAR RS) AY: 
D 关系 "~ "是 等 价 关 杀 。 
(2) 对 任意 的 Fi, PCY, A Fir Fa, Far Fiw FaFa 
FP as Ff — PS REE o 
(B) i> Fy Fax Fa, BP > Fs, 
HER PA F; GSL, 2，… &), WBE T AE MA ee: 
ine 
By 2) Py; (g-=1, 2, ++, &), 
oG =L, +++, $) BR oj>0, D ojl WERKE, F,/G=1, 
ty ALG ALD oy gas, APP 3X (8.1) 2 BRS SONA: 
2 u F= & > CEDON (3.1) 


$3 4E 序 
FH] WED 1 UPA =O, paps 1 (a; Piz) = =i, AN MAH Etkä 
Iie ao HEAL BET mK: 
Sit (ii) RF, G, HEV, 0<p<1, # FAG, K 
pl 4-(1—p)iix~pti+ (l-p) (3.2) 


GEIE Adon, A FG, R (3.2) i <, 车 加 ~ 他 W (8.2) 也 
i~), 


条 全 GD AF Ea, Fa, Pac W, H Eik Fa sF, W ZEE 
LAKA, OL p< 1 RHA, u, M PRR: 
AFi (L-A Fac Fa, (3.8) 
BE + (L— p) Fg #3, (3.4) 
SOS TE APSR REL ERIO 8 Gil) 的 假定 下 ,得 出 下 面 


定理 8.1 #F~F', G~G', MATERS p, O<p<i1, 
PA FRA: 


pif + 1 —p)G~ pl + 1p)", (3.5) 
BEAR FSA TEC), 
pF+ I~ pG~pF'+ (1—piGg, 


H pl! lp G~ pi" + 1--p)G, 
PERRA CL) Heda (8.5) wear, 


”证 毕 
定理 3.2 #F<G HO0O<o<p<1, 其 
pf + 1—p)G<oF+ 1—o)G, 


FEAR Ro 40, ptl, 则 可 作 和 如 下 的 变换 : 
pF+(1—p)6=(p—o) F 


F 1— 
+ {1— (p— Ha Tey a) F+ "> al, 
of + (1—o)\G=(p—-oG 
+a- (0-0) }} a> ay 


np tre _ 
i= Gro) t+- o) ay. 


§ Ari E ny AA ee 
W AEG. 6) oa hi) o—0 B. p= Li, (8.6) iD 
Ea RETE 
定理 3.8 4y 1 < Fs LEG Ea, HEEE 一 的 次 数 e, 
Gel pet, pk 
p&y-+ (L-am Fami, (3.7) 
BEAR HEAS 2 a KREEM, ETETE oR AS po, WE 
Fimer: 


KE AAE, A 时 ， (3.8) 
wf) + {1—p) F's>* 0 , pan D E pet py EF, (8. 1) 


Sr OF PAE (S. T REISE p, WARE PRE po 不 可 , BILE 
DEW 
H= pF H Op Fa~G, (3.10) 
T8 10 pRa, WHG ik H>G, Hir HLG, WAN 0 
三 po PIERKA m, (8.9), 
= 二 一 FG, (8.11) 
PELHA <G<E, RPP GID , FIERE A, OSA, 使 
AHHAR LG, 
Eh 
[oot mateo) fy {1 [Apo nd) I}, (3.12) 
fil << Apo +a (1~A) 过 po, 因而 (8.12) HESA po 的 性 质 (3.9) 
AAA, Be RT AL EKG, eR HE: > GA 
iin (8.10) ear, acka 


St RAB 


ASTRA ESE 8 Tr A RELEGI RO 26 ST Ae A hs 
IRAS Heia 
定义 全 .1 PREA A (atility)( 或 效用 画 数 ) U, 是 定 


§4 AMHRA 9 
MIERE EA O-- {fo} EBA FEE, SP TE AP le 
=F pyon Al Fas E Ppyoas, RR FLL Fa lg 
pa pull Cas) SÈ Pal (aa; ) (4.1) 
Gt 
Rt THER PHS pun W D pd] (wo) Mey F WR 
FA (expected utility) , et GR ERARE F Mae, ALO GP) dens, Pr 
EX(4. Ter a X UC) So PS), 
ME TIRE Se Be U AEE, CEN 
1 BOT, ELAR Ba se PERE ORE ae 
AE THN ETA SS, A i es ae Fmi ie BE 
定理 4.1 HO [oe IA U ict, Hi a, B WK 
ay, MTF al O, By Be 
U' -aU +8 (4.2) 
EER HHK, GAARA 0 ik YUIK U MH E 28 
$8 Fre A PEE) 
Hj je BB 4.1 a AJŽHEH PR: 
REL MAARA, I E, G 是 两 个 腊 , LL «GG, 如 对 
于 任意 两 个 实数 e, bab), TAERA U, 个 得 
UR)=a, UM) b, 
we HB 4D Aa A LE HE PE Bec FE Ae Ao T hi E EL 
4.2 See Hy it cc th cae, BEERA PA ae, CFR PE 
WET, EATE PE 2 oH 
定理 和 .2 RU AU AO LMP eee, EP ee 
aa, B, Hawt, 使 
(=a +A, (4.3) 
REAR ā BAA P= PE wo og, os CO, FH 
Hy SEA (4.4) Bee 
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1 1 1 
Thay) Ulery) U iwga) |:-0, (4.4) 
Ui far} U' Cag) U” bmg) 
FOR For, wa, Os PAE PAS 4. se L 
烈 相 等, Ait (4.4) Rear, 如果 不 是 这样, 不 类 一 般 性 ,假定 
<wa<way 四 定理 3.3 可 知 , 存 在 着 实数 p, OS p<, i 
poirt (1—p)ws~ aa, 
FA he ARGS A] a ee WY 
1 p:1+(1—p).1, 
U (ag) PU (ai) +O pU (ws), (4.5) 
U (wa) = pU" (an) + G oU (as), 
MIm (4.4) ZELATA 2 RCE L a5 a ARREA, BT 
PA{4. EESE 
现在 将 o We 看 作 是 仁 音 的 固定 的 oo KRE, EE 
WEAR wg 0, RATAL H, 可 得 下 而 的 办 式 : 
LU (ay) UU (wa) — U" (coa) U (tig) 一 已 (cas) LE” (ea) 
=U (an) IHE" ws) LU Coa —U Cow] =0, 
因此 关系 式 
Do 


U oU" Coa) UU Coo U (org) 
U (ig) ~ U bay) 


对 性 音 的 wsE9 AUR w, M46) aw U Cos) 的 杀 数 的 分 半分 
FABIE IE KI, PT EURE MIRE, REHE 
HEH d2 Ett FAR, 
m1? ER EMAA HHA U EU, H GJ y Way DL Sg, 


(4.6) 


有 
L (34) 一 yt (ay) H. G (eg) == [ft (aig) ` 


| $4 2% JA iG Be 11 
AO fu U’ 2c, (UWE o EQ, U (w) =U), 
“Pty i JL a 
TERR ASE Y E, SILER, GEY" 和 尾音 的 实数 p, 
OseS1, MART pF + de Gow", APB T he, 
SABER G, H, GSH, WE GAPA W F A 
BAB toa OG, A WER, 
BEHE V EREA FR ey Br (hyper-ntility function) V 是 
EATE WY ER a Ee, FERE T US PE: 
(i) F, GEY FAG ARV ) rO E. 
(ii) F, QGEW*, O79 51m, 
V lpi +t A—p}G]=p¥ (*) + (1—-p)V (@), (4.7) 
AS OX ee YP A i SR, 
(所 有 了 赠 的 集合 Y KAM, 

(2) RABIPI Pad seh, 

(3) RRA, BARRETT IR MER E 
ip 

tha 4.1, 4.2 -一 六 ,下 [而 命 轩 成亲: 

(O ARRAT W ERRANA, HP, GC, 
< 时 ,只 存在 叭 -~ 的 一 个 超 效 用 函数 六 , 使 得 V F0, YG) 
=į1, 

辅助 定理 和 . 工 HIERA Fi, Fa, FiF 所 确定 的 区 
HJ) ib, Eee eee Ae, 

BEARS PCL, REH 3.8, RAE —P RE OA 
V (F) dem), ob 

fu I-VI E +E (Fs, (4,8) 
现在 证 朋 I Pix ee MMe VY 是 区 间 ERR Re, 
4G, HEI, GAH WN, WEH 38.2, 3.3 BEY We, 


12 os lr pS iy CEN 
ARR F (G) SV CEE), BA 
G~ 1-—-V IGF, + (Go Fa, HBH~(—V OUD), +P (ADF, 
APS TAY O Sp <1, 由 定理 3.1， 下 而 等 式 成 立 : 
pG+ d—p)i~plU—F¥ #1 +-P (G) Fa] 
TILL VDF TV HF 
=[1— {pV (G) + -Ty E)E 
HiV (G) + -er (Fs, 
Fliit, EEE V EN, 
V geat- =y G +1—-p)V E), 

AG FV KE CRJE. HESS 

定理 全 .3 Ro NESA E, FATES Ho 

证 明 HERR AIA PARR aay We, oa MEN LA, 这 
Sy FA BD Sy EE 4.1 Pe REIT) i BBY PE JM (4), EE A o 此 es 的 
FEREARE E, 只 存在 一 个 便 aa 及 ma MEAG A EA BF 0 
AU iR. SPE BR Se RB OD OR 石和 
fa, 最 使 Gy 和 oa 对 应 的 数值 同时 为 0 和 工 的 两 个 超 施用 函数 为 
ViA Va AT ANa EAH on, wa HA, ANT J a Po 是 
iN a ERAT H A, mE Vs CA == F a (eos) =0, Vy (ag) 
=Valos)—1, Ab eH CD, ELNI 上 两 个 
BS FH Ee Vy 和 Pg SE BAN, HUE DL F ERA ie aay 
th, tg Æ EF 的 腊 的 区 间 至 少 存在 一 s TEIR ESR fE] EE wy, wa 对 
应 的 数值 分 别 为 0, Lwem Ae, 如 上 面 所 证 如 ,使 了 对 应 于 
周一 的 数值 , 这 数值 用 六 (了) 表示 。 入 样 得 出 了 定义 在 所 有 赌 的 
SW Ama. REREN AAV RE eA 
Bo 

AiG, 2 Fi, Fa AERTS, p 为 0 所 p 所 1 AE RR, 
EH FERA A Cy, Gags Fy, Fa Kt pE +t (I~ p) is AY BS FJ BS EAT, 


BB H RIIMIT RF Be 18 
MeV WOE, WV DER ERBA A. 因而， 
V [pFit A~p) Fs] =p¥ (Fy) + (G-p) V Ps) de Re, 4 
FESE, AV (FY) y Fs) 是 等 价 的 , ORV BY EDEA 
HRR. BD Ww bee ERREN, WEH 
EV, 定义 2 EWR U 如 下 : 
U (wo) =F (ww) 《对 所 有 的 wEG)， (4.9) 
PRA A HH PBC SFE), G) Ad, JH (4.9) 
U REU Ei oa, AA, AOTEA. 


$5 博 奕 的 展开 型 及 正规 型 

我 们 接 荐 第 2 他 再 回 求 寻 玲 博 蛮 的 关 题 。 对 于 博 赛 的 各 局 成 
Ao SRE O HIR, BRESA i 有 满足 第 8 节 所 壕 条 
HE E di EFX R, ARE A aab, 下面 事项 成 立 : 

(I) FERPA tsi, 2,00, n), AACE CTEM 
全 号 上 的 效用 岁数 U 

妆 外 我 们 对 局 中 大 假定 下 耐 事项: 

(ii) 各 电 中 大 ,在 博 奕 的 规则 外 , 完全 知道 所 有 局 中 大 的 歼 
FH Pz, 

CTR SE EFF SP i A See Lt, FRESE. Be ES 
ATUL A PASTS eB HE A HE Se ae SSE AY, 

wa, (PAP AMIS Rei : 

Git") $e P AAA Sa RARE TBI, 

Ahah ABITIBI Ok MEU SETE, 实际 上 可 以 考 处 为 希 刻 在 现实 
的 行动 上 陛 实 现 由 于 效 朋 的 导 大 而 们 年 铭 臣 序 关 了 系 。 这 个 恨 定 篆 称 略 局 中 
AW Tel Fr PEPER UE » 

Ha 2 “yr rsd vg PEA G) ~ (v) 及 本 节 的 假定 GO ~ Gi’) 
Pr ky the PRA SAAT (extensive form), 这 个 展开 型 是 


14 Si pa Se ay wy oe 

Set [HE SEN ASE REO PK SR TASB ot ee Rae J 
RAL Pa ee, HEE ASE ie PRE. A A ED 2 Se 
Pte xe , HAT a M ROJE STAS, BY ELF EB LB RAB, TE 
AER SE ag Loe ATE, Se ee -RTI a BS eae 
MPE, BERNE (slrateg 妃 托 念 的 34 入 ,可 以 将 荐 化 为 形式 极为 
FUSE EY Ay rE ERAN (normal form) 。 下 而 就 来 着 虑 将 展开 型 化 为 
正规 型 的 问题 。 

当 要 进行 某 个 博 奕 时 ， Aad AEE EL LRT REAR RE, 以 及 应 
ae RU — “Pes e ee, SECC OA RAE AIG (当然 
FPERRA A ASE), BERATI, 征 的 代理 人 或 考 人 正人， 可 以 性 
QUST RAR TES , 机 据 各 局 中 大 的 意图 将 各 局 进行 完了 。 这 样 , 对 于 上 上 上述, 把 所 
ALP] BEE TA Ag Sie FY Ot HE at Ey EH 

Fd (EAP HOR fi LL BES ae 

ERIRE, SRAM EE LAPS o, YOK PE 
v, RB Se GPE AT rh, PEE PE ee 1,3,…， 
”入 未 ， 其 集合 为 S w), SETRA A z bay CL EMS 
A ali= l, 2, --, IN, ARS RIE EIAI, KEE o 对 应 
BRET Vo), =L, e, A 试 为 是 同一 个 {第 1 上 节 }。 从 而 将 这 
些 和 集合 看 作 是 对 应 于 信息 和 集 介 的 选择 事项 集合 , HSO Se, 
更 在 对 局 中 全 往 出 9g 个 不 同 的 从 息 焦 合 ,用 eu, ---, zs 表示 。 我 
FBLA TIES: 

ELDI PRE A i hpg (pure strategy) O 是 定义 
JPA tM BREA {25}, 7-1, e, 7 上 的 两 数据 , H 
Fig ES) C=, g). 

EF Files} mbu ES (ty) (EME by BOF SL (23) BYP Cede IA 
HTS), OS A Hey oy og PAE Fi= (lity Bias oy Bag) 


O GLABRAE TET a ee, di*F FEF SLE Se ees, 为 
THAR BR BS TE, 


we 
地 
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例 5.1 278 5.1 yee, BOER PA 1 的 步 法 ， 
局 中 人 工 在 此 选择 数 1 或 者 2 (S (en) = (1, 人)、 第 二 步 法 是 机 透 
步 法 ,在 此 二 一 钱币 (8 (v3) 一 S (wg) 一 { 正 , EH, 序 钱币 的 正 或 反 
出 更 的 概率 各 为 1:2。 第 3 步 法 是 局 中 人 引 的 步 法 ， 昔 第 二 步 法 
出 现下 ,公正 人 应 该 将 以前 的 局 的 过 程 完 双 告诉 局 中 人 2， 这样， 
i ALR Zm FE tae, REHA — Ph er ag ae ts, 在 每 个 步 法 .上 局 中 
A 2 RIER 2, 8, 4 问 进 行 选择 。 鞍 在 第 二 步 法 三 现 反 ,公正 人 
只 告诉 局 中 人 2 FAT Be, 而 不 告诉 他 出 现 反 的 类 过 和 过程。 从 而 
这 肝 局 中 人 3 的 信息 集合 “os EPID ON v Bh or RY, OB 
A 2 TER 5 ak 6 RUEATUETE, PELS Ga) = {5, 8}. 第 四 步 
法 双 是 机 遇 步 法 ， 数 1, 2 HASHES HIG 0.4, 0.6, 到 此 局 告 
称 下 。 作 为 粹 局 的 成 果 规 定 如 下 :计算 第 一 ,第 三 及 第 四 步 法 所 取 
BUA m, Am ABM, With A 2 Se ete eh A LA m PBI, 
mm IRB, MASA LSE AAD AR A 2 以 om (Rl, FFE Pak 
SEA hh AR ENS, 
民 中 入 1 的 策略 Bee AL WER GEA cn, 从 而 局 
RA LJOFAE IM 9 EMS, RARR fa, fas (eu) <LI BE fe 
Fis (i) == 2 PY fr, ae a, BPA UE AR fa = (1), fis- (2), 


fa fie fie fw fe fa dy ba fir ty be b b t b b h bh f h 


2 1 AA 2 l 2 1 z ] 2 i 2 l 2 1 2 I 2 1 


lr ad vig OF tas mo, Du Veo Q iy) ¥it Egk 0 vapi A 
Bi 
4 3 2 BG 5 G 5 4 a E 
bee ive, vg} ; 2! 
ü 9 
2 i 
ae 
Zil 


18 Se TEE 忌 突 的 构造 

BPA 2 ER 局 中 大 3 的 借 息 集合 是 加 aa M za = 
T, 从而 在 基于 定 艾 的 画 数 , Pi Re for 是 局 中 人 二 的 一 
PREM, Fala) = 2ES (221), far Gea) = 4ES (za), For (Zag) ==) 
ES (eam). AAEN fox 也 可 用 fat (2, 4, 5) 表示 。 因 此 局 中 人 
2 WANG EBA 3x3 K2=18 H, 

Fete ABET, SLA 1, 2 ERREN f11 一 (1)， 
fat 一 (2,4, 助 。 这 时 郎 使 局 中 大 不 在 现场 , 由 公 止 人 代理 也 能 - - 
样 地 进行 。 首先 在 第 一 步 著 局 中 人 工 取 数 工 ， 第 二 步 法 投 挪 钱币 
HIE, 第 三 步 法 局 中 人 到 数 2, 机 通 步 法 的 第 由 步 法 出 现 数 1 
,概率 为 0. 委 ， 到 此 一 局 称 了 未。 这 个 房 中 第 一 、 三 、 四 步 法 所 取 的 
数字 之 和 工 十 2 十 工 =: 生 是 个 数 , 所 以 此 局 的 成 素 是 局 息 大 工 支付 答 
pA 2 bo, 

a REREAD EP EHS E 
及 对 应 的 局 的 成 果 , 显 然 是 叭 一 确定 的 。 但 是 如 例 5.1, FAUR 
BPRS, ata A BA Sy Ge T A, ATR BO eS ka 
FURIE EMR, AT RRS Re ABE 一 确定 。 
例如 上 例 的 局 , KARERE O.5x0.4=0.2, MRE, 就 是 在 
ix Be PPE PA L, 2 RES fu = (D A foi = (2, 4, B) 
NT GENERE Ot a REEE O.2, EFE E BALE eA h KI 
WEA. PIERA G tas ta H PLE j Æ 0.5x0.6=0.3, 
0.5 x0=0 S45 | 

JAFE, EARE , ag AL, 2, er, n AP AEE fa, 
Fasst Fa BT, PY DIER M LP (Fis fag oy fu), BUGS 
HERRERAS t RHR, H fst) on, MAAS, 可 
EA F A PAR HEME f= fas t fa) FEMS BI ATTA 
点 集合 工 三 i EIE pn EEE t REET, 
得 出 局 的 成 果 o C@, MAI T LARRE a pro 诱导 出 局 的 成 
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RRE G= {eo} LISER S A m, UB a P AD ES AN 
f= (farce JA AJ EEF O REPE at w i RRA Eh G) 可 
HAE m SP A i Sa Ur), | EU BH Ee se AT U, e 
BPE ECP) BM Pay 部 

MGa ory fa) BU) ry) G1, 2,--, 0). GD 
Mik, ShotP AL, 2, ++, n SPRUE SENS a fa, +, Fa A, FE 
灾 的 规则 ， 可 确定 对 于 启 中 人 3 OREA 4) fa) g A 
M, (fis ory Pad, t1, 2, =, n, WES M, CF) 称 为 局 中 人 
L, 2,-++59 SERS Fifas s Fa BERSARA d WRI payo), tE 
为 策略 fi 二 了 en HR M, PR RA payoff function), 

AEEA, HAERERAA, ee ae 
A, H Dern F i E M eS: 

C1) ASIA è BIKIR Ee POS ik O F=, 2, e, 
n), 

(2) rH REBIER o HEGO, 

(3) EX REF ee Ara ay ne ay FE RE R= a e, 
Fads FOR, FEO EWG Hae Fai i, 

(4) PROS ep RUBE T m atr: GN BA BI ead 
BaP ARS ENS OS fe Py eA ek ae fC, =, 
- nl. 

(5) Fara i W398 (5.1) EY ORF MOD, RHA 
dk. 

-E RN Sen BF ESE ATE RAY (normal form), 可 表示 
成 日 一 Ca a May, Mae URS Be IE 
JE, 


第 2 章 2 人 零 和 博 栾 I COLE) 


§6 2A BHR 


在 局 中 大 的 数 里 nn 超过 2 pien ATES, Al PAE 
HATTA ER A GERERE a PAA T R mA 
SAVE ATTA AERE. MRIS, 可 以 用 2 A 
PY ZS GH: HAHA IL, JST DUS n PP ASDA h 
FHP AM AUR ES IEE 2 人 博 突 的 对 折 状 意 。 因 
it, TP E— AEH n ARA, AEE 2 ATE, IA (C3: 
EMA, PE A Bee 9 Si SE ae E P 2 AE a 
其 本 身 来 说 ， 也 布 重 要 的 研究 价值 。 SRB 2 ATS 
R 

iat ae 2 AREER., JR AL om PENA, GOA oi， 
+5 dm, APPA 2 45 n PR, DY Bay ts Bas 它 个 的 集合 分 别 
用 E= A= far, Gm F= B Ba n B eR. PAL, 2 
分 别 取 策略 a, Bi 时 , MURR @ 的 集合 吕 EAS TPE 4} te a OY 
wy, DOA RR AAR 2 ATE, eG. 

a Ba Be FE AAR o 

ar [ Eu Wie et Hin SH wy, WRAL, 2 分别 
本 | ra wae te ae | EMT, heh AMER FR, 
SOS LPS FS WEE es E, 因为 这 时 y 中 
#64 IARA L Hah A 2 BROT AN Oy (或 

eam LV) 是 局 - AAA R a REAY Tehe 全 而 这 时 所 中 人 大工 2 2p RM 
Be Nt oy, 85, Bete LBD , RD A) e eS B abt 5 A EA 
Aka F ARET AIR, HA SAN u BEI my 此 选取 ora 


The Tmi Tmt : Tn 
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好 有 时 ;局 中 大 上 选取 mas LORCA my RE, AATA A ORE miy F 
ae PETIZ), AS A v REA AE AE E 站 ,一 二 2， 这 
FP iT aA RREA PRAT TL (strictly competitive), FERRER. 
EW IETA REE 2 A PRE, 

在 产 格 对 护 的 2 大 博 蛮 中 ， 著 Milas BO Mlan, Bx). HI 
Malm, 8;))<Mala,, Ay) , RZ, AIER Se eB 
ACT FP EET SETS AAT Ay (ay, 85) ,也 就 是 小 的 Malai, Bi), 
局 中 大 2 希望 的 是 大 的 Malas Bin EAS Ma (a, Bp. 局 
中 大 根据 上 述 的 感 鹿 求 着 虑 次 定 他 的 策略 。 从 而 ,在 研究 局 中 人 
工 ,二 到 什么 样 的 策略 为 最 优 的 央 题 时 ,首先 假定 

Malan BD) = Mila, B GCG=1, ems j=l, n, (6.0 
mH A | Ae Mila, BA, APRA 2 ik Mila, BY 
Ah BET ae. LAT (6.1) ar, te gk a 

My (a,, BP + Mots 8))=0 (=l, nems j=l, ++, m) (6.2) 
AEE, ALLE, BRIA RE 2 ASS ABE {zoro-sum two-person 
game) , 很 明 旺 ,2 AS APE PPR bs 2 AEE, DUAR 
RE Fe He PEs A A GE EA, FEAR RELL ERE 2 
ARME, 

在 2 AER E h PLA 2 BAT Re Ma, h (6.1), TA 
WRA LEWIH Mi CG M) 完 侈 确定 。 因 此 ,2 ARA 
PRBS AD ICI, 可 由 指定 的 4, BAM SESE PR, RE, A 
Bes] Cesk G= (A, B, M), hae 

My (aj, Bi) ag, Mala, BD Sby (=t, ++, m; J= Í, a m), 

(6.3) 
在 2 ARAB Erh, 
my tby iiL, e, mi j=l, en)a (6.4) 
NEAR TT CAVES A EHIS ay D970 SE 9 SE 


20 moe ATW T Cease) 

CH, (=L, 一 六 -ery 7) (6.5) 
So RE PS, FX PED (wj) PR 2 AS aR A , 4E 
这 个 癌 光 下 ,各 局 中 人 的 策略 数 是 有 限 的 2 AS PE CER RR 
2 ASE FPR SB) , 4a eR OL $B fs PS E (roctangular game) 。 


§7 SONG ERD 
h PES aK dee Gi) , TEI BOS (3) H, IRA LWIT 
方针 是 尽量 得 到 大 的 gy, 而 指导 局 中 人 2 的 行动 方针 是 尽量 得 到 
AMS ay. 但 是 局 中 人 的 行动 {策略 的 选 定 ) 所 产生 的 成 果 必 傅 瑚 
于 其 他 局 中 人 的 行动 ， 而 丘 各 局 中 人 是 在 圣 知道 其 他 局 中 人 的 策 
略 的 情况 下 选 定 鱼 已 的 策略 的 。 存 这 种 博 变 中 , 各 局 中 人 的 最 优 
策略 就 是 本 节 所 要 研究 的 车 题 。 


Bı Be By FACE AA 7.1 ORS Ep 
nara SANTEE 
al 3 2 4 A721 (Ci) 局 中 人 于 的 观点 : 4 
al 5-3 6 大 二 知道 局 中 人 2 的 策略 了 时， 他 的 最 优 策略 
we 7.1 由 赢得 答 阵 ,可 以 接 表 7.2 应 接 得 出 。 

fea gH A 2 Bei: B: Fy As 

ATH Jarh A 1 PA Ce Oy dg My 

eb A 1 aye: 10 2 6 


# 7.2 
上 而 局 中 人 十 Wome ep aK JB A 2 的 着 而 确定 的 。 但 在 


实际 中 ,局 中 人 1 持 不 知道 厦 中 人 3 的 第 栈 。 潜 房 中 人 1 对 局 中 人 
2 BEAT So Ors RPE PT EE TE EL PBA, 2 Se EBS, GX 
Ay aa A LY Pha BS ay A SER ES, ME 7.2 -一 样 可 
以 作出 天 了 ,8 。 


SF Hil PES eS ae 21 


eho A 1 gash: My fa Bg chy 

STL, 4 A 2 RRR aS Be B Ba Po 

ay aP ACT Ga eet -3-23 2 +3 
as 7.3 


对 于 这 样 的 分 折 , WTLAR, FA, 2 UO ER, 反 过 来 也 全 下 


地 局 再 大工 的 和 在， 当然 局 中 大 全 是 趟 能 知道 这 再 依 示 英和 的 。 从 


MERA L (ARIS PS? OTA EE GAT Je PA 2 PSE TE 
Wt BO Web A 2 ORE a it, BSR ALE, ARA 2 

iets H Ja A L See, 现在 改变 考察 的 方法 , BH F 
HM) ak 

ETI ERRE (a) 上, 称 
min ij 
JPPA LRR aG Lo m PR BACHE (security level) , 
ER 
min [> ayl] 一 ZMAX a4; 

FP A 2 AR AGS, e 名 时 的 安全 水 淮 。 

HEI, 267.3 表示 后 中 人 1 SE ay, ag, os 或 ow 时 的 安全 
Ate St BAS 一 3， 一 2,2 或 一 3。 从 而 由 表 7.3, 可 知 策略 om 使 局 
中 人 二 的 溉 全 水 其 最 大 ;这 时 的 安全 水 淮 是 3, 也 上 就 是 语 中 人 1 取 
策略 og, ZB BE Ra TS 2, JERE RAB LRA 2 CL LATE 

(ii) 局 中 大 2 的 观点 : 表 7 了 .2 表示 局 中 人 2 取 策 咯 Bi, Ba 或 
Bs 时 的 实例 水浴 分 别 是 一 0, 一 2 或 一 6 其 中 策略 Ba eA 
2H OR eA BIA RA 2 了 到 策略 Ba, 能 使 局 中 人 工 的 赢得 
eS 2 以 下， 而 其 他 的 策略 将 不 可 能 使 局 中 人 1 ORFS BY 2 以 
Fe 

HEERA I OF BA ie 

(a) as RA 1 RAK K, 


22 M2 ee IA gag Galea eee) 


(b) Ba 使 局 中 人 2 WREAK, 

(0) SFP A 21K Ba, IEPA LEDE as RA o 

(di ARA T Was, 对 局 中 人 2 来 说, Ba ete (EERE 

此 ;我们 可 以 大 为 ,这 个 博 蛮 中 局 中 天王 取 策 略 as, Dita 
TTA 2 取 策 上 Ga ZED TPA EE o 

PAPPA 1, 2 的 策略 租 (as， Ba) HET (oe), ER 
AT PME SC: BS A 2 RRR Bo 时 , 局 中 人 1 没有 改变 策略 
as 时 理由 ， 辣 时， 当局 中 人 1 保持 my 时 , pA 2 An eae BR 
it Ba 的 任何 理由 。 从 这 个 总 文 求 改 ,策略 租 (as, BD 是 稳定 的 。 这 
PRRP AD ESE 

定义 了.2 EEG- (4, B, MP, WPA L, 2 的 策略 未 
kai Bs). 满足 下 型 条 件 (i) m GODE, PROV TES G 的 乎 街 点 : 

(i) Mns Bia) Tmax M (ois Bi.) 


Gii) M (an, Bi) = min M lan, B), 


Ay LSE GG), Gi) Al BBS ee Gil) 等 价 : 
(ii) M (i, Bi) EM lan, BA <M (an, BA, 
(@=1, +--+, m3 j=l, e n, 

ARE G= (A, B, M) 的 平衡 点 (ai 8), FER le 
Le FOO RY HY IG R Ci 是 第 to TEMG TEM, 同时 是 第 Jo AIRRA 
$i Bil Gun ERAF EAA (aw) 的 鞍点 (saddle point), 

pT Eek MISER YY dor, FB ir ig Se E YP E HH 

定义 了 .3 FEI G= (A, BR, MEM AaB), 则 

(a) JPA L, 2 PRERA (a, Bs.) PRY RASH AR (Solution) 。 

(D) a, 称 为 局 中 人 1 Pee (optimal strategy), Ba 称 
JIA 2 2a Be. 

ke) fit M (oi, Bi) IARE G fi (valno), 


$7 RRR ADIAR 23 
ERED A E G AHE E ERE RE i CEB) 者 
FP FE IL PAA EAR EA Ra o 
ER e TE G= (4, B, M RSL, 
(i) PETE Ay AB yt uA FEE, B B 
G7. 2 Bish 22 7.4 Are, a | 5 2 | 
ALB AGL. Aie IX PEE ETE YD, e f A 
tree Ts TEAL Teng P A E e E eR R 7 
Se AS A Eg pE aE S PRE Ay RERA 
THE TREA IS PT RE. ZEB 7.2 Ret ip. Apes A 1E ag 可 以 确 
ei: ARIES KE 3. IA 2A By ARA AEI dE — 5, Wp AZ 
AY Digt A 1 BSA tq chy RR By BLEEK Bo ee. [Ape A Lt eS 
FRA DAA A rath A 2 a. BE ESP a A 1 pE B ER a Te 
aa Ja ACP PAS MCR, HEREDA 1 vee gats 
#5 BONY, EP hath A 1 EIER a, AREE Aa MPASI G. EB A EAE 
Hegde A 2 pA AAAG, HERES E e T. AEEA AHE 
H, HUEI ELU, A A ABD ESE A TEE, CASIO 
FICE GAG PRB. ATR TEER A yb 
A BST ES) ARE ERE, iB ABR ARR AE. 
(ii) 存在 具有 两 个 以 上 年 衡 点 的 甜 阵 博 蛮 。 
tty | 5 7 6 | (oy, By) AT] (ay, Ba WME THA 
Z 7 j (iii) mE G= (A, B, M) WRA iH 
EE 
(ci Gn) Fl an 83) UE Ta a, FAR 
W: 
(a) (14, $ B;,) 和 (az, $ Bad Hs, AS Bt F R a Ix Ay Fe A ER Oy E 
£89 BY] PATE. 
Cb) 在 所 有 的 于 人 衡 点 上 ,局 中 太 EO eR EASE Coe e (BB A 
BE VIE): 
M (a, Bir) =M (ans By) =M lan 8) =M ns 8). (T.L) 


z4 wom ARANA GERE Ep 
RESA Cans Bs) 是 古稀 点 ;所 以 


i =i inie Bigg 9 EOR 有 的 by de (7 . 2) 
TEIG, At (a; 4 &;) == ilija 同样 :， {fie 8;,) EP a a yee 
is Sy Stig, STRATA $, i, (T. 3) 


出 (7.2) ，(7 ,3) 得 
Ti a Gf, Fs Gin iy = Tigi + 


EFEC D) ase, B Co) FFRAE o 


再 由 如 .二 和 和 不等式 
站 Ed SPAN b, J, 
MARIREA H (an, By.) SEPP AE PEL (a) TRE 证 二 
Civ) 构成 二 衡 点 的 各 策略 ,使 各 自 的 局 中 大 的 次 全 水 准 为 屡 
大 。 


BERA (aus 8) WERE, AEM, 
Mig FYB IRAE = MIN Mj = Gey, = MAK Gj, 
Pai, = MIN ay 一 0 的 安 从 水 蕉 。 (7.4) 
Bs, 的 安全 水 准 二 一 max diy, = 一 Wi 一 一 mn Gs 
> Wy — MAX tiy =Ê; 的 安全 水 第 。 (T.65) 
所 以 得 证 。 ae 


(v) RERE G= (A, B, M PE PETES EP 
FEE: 


max min M (a, B) =min max M (a, B), (7.6) 
了 [3 


ERE Gn Ea) 7 ER OIE Oe, H.G) I HAET M (ans 
Bi). 


AERA 必要 性 : 设 Go Bi STR G MER PH, 7.4), 
(7.5), Sa 


Eiri == Wax MİN tj; (7.7) 
io od 
~~ Baia T max (= MAX diy) = — min max fir (7.8) 


Mook, Amn (7.7), @.8) op ea? 6) Moar, EIRE Bag Te ial ee TF 
AL is 83.) = Geis 
充分 性 : BE do FO fo (E 


MaX Moin Aj MİN ej Minmaxke,;~maxa,;, (7.9) 
1 j 1 ¢ í 


《这样 的 to, Jo WIKA) Fr PF CT 6) mar, RI 


MİN Gi = MAX Gija (T.10) 
f i 
-A m E 
min Tiaj i iala “m AX hit, + (7 = 11) 


Ais (7.10), BREA.) Peta aor, Bian, 83.) EE PSA, 

fF (7.9) 成 立 的 策略 a; 和 6;,， 分 别称 为 maximin 第 略 和 
minimax FRR, RUS (v) SORES, TRI Fae, 

(vi) PRAE G=, B, M) 存在 平衡 点 ， 划 由 局 中 大 工 的 
maximin 党 略 和 局 中 人 2 的 minimax Acme fy AL AEBS Al Ab Bip 
o 

yb i yy AR S, 76ER R EA E, Te E A 
Fo THURS i ai BA S IERRA E A BP) Eet (BAH 
PET .8) 22 i E EAR BS AER MARCARE 
BSP TEA, 还 不 能 知道 解 的 存在 与 否 , EY Aii, Sb ee 
是 宛 全 人 异 息 博 变 时 , 解 总 是 存在 的 ;下面 怀 来 臣 明 斌 个 事实 。 


$8 完全 信息 博 奖 
完 爹 信息 风 讲 三 是 博 赛 码 的 种 伴 咏 集合 部 只 有 一 个 支点 的 二 


26 O ER ARMARE GASH 
BE, AUPE er A PEE Se AY ea SK, BE UO EA 
ToS (EES, WGA PRESB OE AK ie PPE, ALB 
PE A Sy So 2 1a OEE RB A te SE BP AT AY 

定义 8.1 CHG- CA, B, M)rh, 7 A fa, 8) SA 
aA, SCR MAAR, WIPE AK 0 54 fe SS, Bae 
APEG HA, ÆR G = C4, B, MPE, ETHIE A CTR) 
Z, WEP CEL, WWA RE A P. L G., G= (As Ba, My, 
aC SRA O, 1 OTARA, RE G anel 的 
Pehi 

访 况 工 EE G HIE LA 1 的 步 法 。A 是 所 
AREZ, GEA MRAM G, O MAK, BKK 6 BEY 
FE 2 TM, WR EZ, ABOE: KS, SHEER b 
EBn 2624, FER 8 WAPI 8, 对 所 有 的 2EZ， 

B (2) = Bb,, 

E MEE, «@), A) =M, la, B), (8.1) 

情况 3: HE G HERH TE PA 2 OSB, B 是 所 
AHE, 668, AR @, D 的 全 体 ， AETR a BEY 
EZ PASE, HAWE, Fal) EAs 反之 ， SHR 
asE An EZ, FER AWD a, 对 所 有 的 2E2， 

a(z) =a; 

AL Mia, (2, 6)) =M, al, b), (8.2) 

HAS: RE G AP EI RES p 中 的 机 通 步 
E. A5 BRE a, 8 FAM EZ Ewe, HE A A 
2CZ, aa al) E Aa, 8) EB; 反之 , 对 于 t B, Et 
E ta ba EA, A A T BARRAR a, A, iB 

a(z@)-@, BD Sbe WH EZ, 

a M (a, B) =E pMa), BO), (8.8) 


$8 Eat aS a 


Hoth p Z AY EAE aE o 
XIE MERE CET n HERE ny PLT. G.I, 穆公 为 完 
aiB, 


定理 8.1 SCS BE G= (A, B, M), 总 存在 平衡 点 【〈 即 
Me), SER GARA n+l] se jaa Aen, 相应 于 定 8.1 
PP A AY PP SE, AYE Gt ail vo oP a ne PSR HE: 


情况 11: Vg Ux va (2) 4 (8.4) 
fy tt 2: Vg- mir Be (z) 3 (8. 5) 
M 3: ver Sp) vs (2), (8.6) 


MEAL ve (2) 256 laa ERE CL 的 值 。 

EJA n .4 时 定理 旺 然 成 立 。 敲 间 题 中 的 博 变 为 (rn 十 1) 次 
P. E G, BEERE 十 十 天 ii P-E G. ee oe, Ane 
AE velz), ZEZ, 

fie 1 REH: 更 在 就 x**E2 是 个 


aT i (2) == Hi (z) (8 - T) 
的 JCH o MEE, E Gas FETE PI y ae 为 (are ? bin) > Hl 
Be (2*) == AM ps {air bis) ` (8 ` 3) 


现在 取 A WSC a = (2", ats), PWR CZ, Ree 
RAY (ae, 83), RRS BAIS A", 有 
BG) =b 对 所 有 的 2 世芳 
(BEIR Ay ee FEI). 10 
valz = Mia*, A, (8.9) 

因而 对 任意 的 BEB， 

M (a*, 8) = Marlas, BE) Sve (2*) = M a, 8"), (8.10) 
此 外 ,对 人 尾音 了 交 e= (@, a) € A, 

Af (a, B)— Mla, 8" (2)) = Mla, bz) 


28 fe ler 2 Aspens I aA oe) 
Ue fz) a. aX vy; (2) SUS UG (2*) == M (a" 3 B“) r (8 It) 


Py eA (8.10), (8.12), WEE oc AB ACCRA 
Mia, B) MG", BSM a, B), (8.12) 
HEIE (a, 8") AE AYE GAB a IES Gt NOt o= M la", 
BP"), (8.11) 可知 等 于 pw， 所 以 在 情 澡 1 时 定理 成 立 。 在 情 涡 2 
时 同样 可 得 利落 明 。 
TS 3 的 证 明 : 此 时 就 
v= Dip) ua), (8. 13) 
fia SI TER eC 7 R GW BOR (at, OD, aC A,, 
668, BAG 2 固定 时 ， 将 任意 的 ovE A, 0b, CB,, FREER 
RI 
M (Ge, 62) <M, (at, 62) -val <M, Cas, bd. 8.14) 
FFB, a CA AB CB fe 
a“(z)=a., A*(z)=b2, 对 所 有 的 2E2 
《四 -上 述 假 定 可 知 是 存在 的 ) 。 因 淹 对 性 夸 的 a€ 4, 有 
Mla, B) =X p@ M: laiz), B*@)) 
= Ep (z) M, a" (2) , B* (2)) 
=E pe) M, (az, b) = Ep) va) =v, (8.15) 
B-A, 
Epel NM, lo @), B*@)) = Mo, B*), (8. 16) 
Pretty (8.15), (8.16), 
Mla, BO Mla’, A )=0, 对 所 有 有 的 和 4 (8.17) 
EIFE ay aie BAT tg TSR AL aA: 
Mila’, B) SM (a, B) SH BB, (8.18) 
h (8.17), (8.18) Fána", 6O FETE G aoe, 博 蛮 的 值 va 
ST (8.13) MAA v, HEH 


第 3 章 2 ABA I (混合 窜 略 的 引信) 


So Ea R 

S45 TERA, Beat oe TER AY, ES SE ee RH Ja 
AWARE SENS, (AEST 28 TSS, Oo 7.2 PTL, BV 
BY IL, EP a ETE EEE, ACER a Se ENTE, R 
TY ETS RE APES ao EA ae, MOTT BE EES AE, Soe, FR 
PLE PR ZEB] 7.2, Tee ee, MPLA IKR, gE 
IPA ZIK Ba, HER aa FEM a BE, FENDA 2 We Bi, Be fi 
oy JERR as HF RERA HETA ag A 2 BRS, VAT 
#72 HEE PE ar 和 aa ZA. BER PA 133i, 
HRE, Hos, HBR oe, Ab LIES SICURE 1/2 H a 
与 aa, IMI hae, PARHAD R ai, BS 
中 和 工 的 蕉 度 来 看 ， 这 样 作 忆 平 是 避免 对 手 措 清 和 白 已 路子 的 有 鼓 
DR, 从 而 也 可 认为 是 他 的 策略 , 于 是 类 策略 的 恬 念 得 到 了 扩张 。 
IX FF AY SES RATE Ge EM, 

定义 9.1 “RPA & PORE aH A= {a ag, ---, a, 
时 , CURAE m 取 的 超人 策略 a, CF A LSB BEE ap 也 是 - -个 
ORME A PPAR ERA BB RB (mired strategy) 。 在 此 


m0, i=l, e a: Sta,= 1, (9.1) 
i>] 
it er WA H T=: (Ei, Ta, "tta TA. ayy, =- >} Att LET a 
PERIA a I TRI S 1 OR mi RREA E THE TRA ee 


POEM an 的 用 aR MTR e= Oy …， 1，…， 0, EA 
i 个 分 旺 为 14 SLSR 


30 MB LAPA TT GEARRA) 

JEFE, Foe A AGES taR n Ee Bt ek CL, 
O,---, 0), (0, 1,0, +, 0), +, 0,6, 0, DAT a — 1) Ke 
Aig? S, WAGE — ON ES WUE JA k BR AS A BY 
焦 合 用 mm eS sean, 4p AUT REL) SEMA , BREST TAD 
FATE FTE ES 


JAPE FURY T.a OPES], FRA 1, 3 可 以 分 钾肥 任意 的 策 赂 z= (ery, 
Eala YS iy va. PAT, 2 UC s, yik, RE BUST arh A Li 
RRS i, FH Af Ge, 4) Heo, AF (ay y) IDLER Hep A 2, 2 BCH ta y 
ERSP A LR. TER PE EE, Mey) aT: 

AE (e, y) = Be tya + Sra + Ota, 
Aah A 2 TE — Ae, y), 
FEP AL MRERS s Hie HES 
San, Weta La ih); 
mann M (ary a) -| 4 maS La ty: 
i 6-day L/2<m 时 )， 
内 而 局 中 入 1 YS KERAK ASE 4, jP A Lie a? = (1/2, 1/2) 时 
就 可 以 得 到 保证 ，。 
局 中 大 3 取 沫 障 引 时 的 安全 水 准 是 
|- (6 = 3y) (Gey <2/3 h; 
minf =M (æ, y) J= — mashi (æ, y) =f —4 (4 =2,'3 时) ; 

° i — (2-8) (2/3<y-<1 BD, 
AARP A 2 RSE OK HER AAEE 一 4 SLA 2 SRE y= (2/3, 1/3) 
时 就 可 以 得 到 保 证 。 

Sa Pb AL, 2 SpA SEU 二 12 时， 局 中 大 1 的 赢得 如 下 : 

Bay P) Be Ze TAM GHB THOT RA, 

EAE] 7.3 PR ZE Bete ge ACA PE ee UR Aa eB ALE HE 
a= (1/2, 1/2) Aika A 2 RUSE wo (2/8, 1/3) ARIE 4: 

(a) SRR at= (1/2, 1/2) Xt A L AYRE PRUE 4, 2? 以 外 的 策略 
ARAGPRAE EG 4 pR KHE, 

(b) Beli yo = (2/3, 1/3) 对 局 中 人 2 Ag eek HE — 4, oy 以 外 的 第 


31 
EHIE RHEL — 4) eee RES 
Co) 车 局 中 人 2 ast y RE A bss A 1 EERE e RT AAA, 
(d) aa hoe A I RE 2° ae, Milf A 2 a ee a 
THSYBEIT @) -~ (d), IEA TEER AA Pe Aa 
的 性 质 GRH E75). PUL ae GAA 7-2 HEZE, RR (ae? y) 
MASERA Ea, BAe ER, AC SA. KK 
PETRAEA ENIE RI EAT PS ORE EY 7.2, ala iiA W AA 
WADA ARAL ABER o PRAE- RAE J p, PS Ps ah A gp aT 
BILER, JERE PETS TEADET A rg A SR 
病 的 基本 息 理 或 者 miniinax E MRE EAA FER H Bie PETE 
EEE, APSA PF Tae Y, 


定义 .3 EEZ G= (A, B, M), A=-{a1, t, am}, B 
= {A ty Baby HE PA TREO ER Ye, ERS 
G WRAP E (mixed extension), Al L'-- (4, B, AD ear. 

RE LD PRPA L, 2 分 副 取 策略 @ CN, YES, I ei 
党 对 局 中 和信 1 的 斯 望 效用 M Ce, a dH PSAP EH 

Miz, y) = > Ye, Mo, BOYS Pais (9.2) 
在 此 ay Mile, 8, Me, y) 称 为 局 中 人 1, 2H 2, y WY, 
局 中 人 R. 
Te EEA, JA (9.2) FT EE, HEM w, y) PELT 
ie a (ARETE BIE G 

TA FS AA MAIR SR: 

Mia, By) = 2 ii, Mla, y) 一 分 a Hi, (9.8) 
mHE G - (4， B, AD BARE, FRAI EE 
P(A, B, M)*, 在 衡 点 可 定义 如 下 : 

定义 9.3 在 博 蛮 二 一 人 4， B, Mp RA L, 2 ey 
(2", YUE F ETE i) 三 Gi) PY, FERS o", 9) Peo hee Ty 
FR RA: 


a2 See ARRE Tt GS gem ays] AD 
G) Ma9, y) =max Mge, g". 
Gi M iab, y”) ==min Mit, y, 
yer, 
TE S, ACARPAMB f HDE SOR Brie fe S, Eo A Se} 
fA, MAM G), Gi) ny nx, min EBA 
两 个 条 全 D, Gi) 和 下 面条 性 Gi 是 等 价 的 : 
Git) Mm, y =A (e, y) SMa", y), 
MAA wE Sms YOO 
fel hry A REE = CA, B, M)” PEA CB. 这 
ABIE TRER Ee T A Re 6 a ie 
RABE IE 9.1 下 刘 和 不 党 式 成 立 : 
max min Af (s, y) min max Mia, y). (9,4) 
T ¥ J 3 
REBR RHR, TEEI E Sm w CS, 有 
A le, y) <max M (a, ， 


所 以 
min M (oe, y) Emin max M (r, 21, (9.5) 
¥ i T 
(9.5) SEE @ CS, BURT , r ELO. 4) eae, 证 地 


定理 9.1 HFEA H(A, B, M), RIM D, (2) 
(3) 相互 等 价 。 
条 件 (1): Begs T FERE e y*), 
RIED: RRE Lh, FAR o: 
v=max min M (ay, y) = min max Mile, y)=ta, (9.85 
条 件 (3): APART EE ii Se SA Re HS oA a A 1, 2 
的 策略 a, y”: 


Mla, y) So =l, e m), (9.7) 
H 


M(w®, Bev (j= 1, =, 2), (9.8) 


$9 Tk & Re a3 
RERA (D(A ti, va PELEH Se PE CED I a FE 
Bit @,y") Wao, Pi RARE: 


v=min max M (æ, y) max Mie, y = Mle, y) 
4 € F 


=min H (s*, 4) “max min Mie, y) =v, (9.9) 
t F i 
ED 
Pa — Vi, (9 . 10) 
2a Am, A a et, A 
Uy Ex Ug, (9 . 了 1) 


Ardy (9.10) 3 (9.11) 实 上 DL Uga BASE TF (2) ISa 
(2) (8)? Bev - mea, 则 取 满 足 
v= max min Mia, yg) - min Mie’, y), (9.12) 
ri 型 yy 
va=min max M (æ, y) =max M (æ, y’) (9.18) 
ATEN DC Sm WES, C EERTE I SAP FHT, …， 
tt ELA AY a=1, "ty Thy PF SE HR BE: 
Af (2°, 8;) z=min M (2°, y) =max min M (w, y) =» 
Y EH ¥ 
=min max Mia, y) =max Mis, y) = Af la, y’), (9.14) 
Y F T 
即 条 件 (3) 成 站。 


(DD: 当局 中 入 1 的 任意 策略 为 w= Cay ot, Em) Em 
It, (9. 7) 9 Pai RE wi 且 对 由 1 到 世相 加 , 划 得 


M (a, yO =u, (9.15) 
同样 由 (9.8), Sa BLA 2 EE y= CY, oy EES， 有 
M@!’,wrv, (9.16) 

所 以 由 (8.15), (9.416), {CRM TE Sm, YES, 得 
Mila, y) Swa Mi, y). (9.17) 


ZE(9. 17) pH, E eSa, yy, 可 知 


ad 第 8 童 HARAMA H GR areas e| AG 


v= Mis’, yy), (9.13) 
BOA (9.17), (9.18) 可 知 (0°, y") APB o BEHE 


EO. HO Ll e Ep A ipy maximin 
FARR E (9.18) 成 站 的 策略 号 ， 称 为 局 中 人 2 的 minimax 策略 。 

HERE S.L aie BA Ee AP YY ee PT Fu 

RIL Bye l= (A, B, M AFPR A A pea: 

(a) Be", oy") OVER AS Bi, I 

w= dt les a), (9.19) 

此 处 是 (9.6) 两 边 的 共 间 倩 。 PTE e", y* 分 别 基 局 中 人 工 的 
maximin Te, Ap LA 2 [fy minimax tee, 

(b) APRA 1 JERK maximin WRA 29， 忆 中 大 3 的 
{ER minimax E y°, He, yo e Eri RAE, 


$10 ERREKEN 
Hopie JL a E, 
辅助 定理 如 .1 APA 1, 2 (EEN eC Sm, yE Sa 


TP ASE SAE 
min Af (@, y) =min M te, Bp), (10.1) 
F i 
max M (a, y) =max M (o y). (10.2) 


Bir AA dep Bl A of = (O, "ty i, un 9 0) (ER 4 个 开演 为 i, AL th 
TRN O) APA 2 EE , 
min M (e, y) <M (e, y)—M (e, BY God, ym), 
¥ 
PF Et 
min Mis, y) <min M (g, 8;), (10.3) 
Fl 
DES}, MRA 9, A 
M (æ, Bi) =min Mæ, BD) =L, 2, w, 00.8 


S10 Shp ey Seah eB a5 


PE BA 2 MERRIE y Yis os ya) EO, X LO. 4) 的 两 
边 分 出 张 以 yp PEAS J a) Elle aA, AAs 
Mie, y) min Mie, §;), 


Fy Eb 

min Af (@, ymin M (w, 8), (10. 5} 
Both (10.8), (0.5) 可 知 (10.7) Weve, Mne C0. 2) 成 
Wo PiE 


辅助 定理 10.2 ae 2'- (4, B, M) RAEE G- CA, B, 
A) MEAT ARE, RFE -的 一 个 实数 o=, ABP 
WPA 1I A E e—2"CS,, D E ja H A2 tN i i 
y= y CS, PR G, y’ ET im BE 10.6) A (0. T oar: 


go Mia, 4) i=l, e, m), (10.6) 

oM (w, By) (=Å, = n), (10.7) 
EDR AURA LO.) ,看 下 面 的 不 等 式 : 

weit (a, B) (G=t, n), (10.8) 


IRP T, ETIE (10. 6) fn d0. 8) We ASE, w Aaa: (ay, oe, 
Gn) E Sms Y= ty os Ye) Cn FEF FEW. FR xt 10. 6) (10.8) ] 
HY Py a? IR. m [ad Frais é C7] 相 加 , 划 有 
wee M (x, y) Sa, (10.9) 

因而 

WED, (10.10) 
Br ei fe (10.6) Rach eR, FIPS, SRE, AE v ti 
TER eo", EEA y ES, Bef 0.6) ase, w EER w, 
它 对 茶 个 x ES, Het 10.8) Rene. ME (40.10), 

wy", (10.11) 
Wr PES P18 iil HA 

wee, (10.12) 


a6 make AmA TT GEARR Ad 
TU dt BA ae EI FUE), FRE AEA m% 十 n， 用 数学 归纳 法 
ae HH (10.12). 
Five? GPR 10.12) Beak, BOT ITAA L, 2 
Fi) fl AE oe ll Ay TE Be m 及 ww EE, 10. 12) 是 成 立 的 ， 
ikbar tn om d-n, 
Fats eae", wow", MRE S, 六、 能 对 所 有 的 和 和 所 有 
的 J, SP Bi LO. 6) Æ (10. 8) See a ve, BY AEE 0. 9) WG A 
FA SE HY 1 Sl 
w=: Mia*, y*) =v", 
BEA CO. 12) ri UE, ART (10. 6) £ 10. 8) dp ay 
的 ALII BPR ee A ot fe") p FIR LER] HEB, 
Be, 4 o=o" [ww] A yy" La"), E (10.6) [0.8)] 对 某 
He alg] 成 并 不 等 号 ， TRA BE OL], SES, Bilal, KE 
一 般 性 ,对 于 入 Ay", AY SE SSK (10. 6R AIER 
w= Mia, yy") @=1, ++, my), (10.338) 
an Massy") G=mybi,---,m), (40.14) 
RSP a LA ARERR VD da, sy om， 局 中 入 2 aE 
然 是 Bry, Da, BRADA REZE G, Beak PAIR AD seh 
Dey L, FF me i AGE XK (10. 6) #0 0.8) 成 立 的 二 的 下 限 和 如 的 上 
Pe} By v1 和 Wis 
HT ÝE (10.6) X i=1, +, m ARJ o PHAR y 24 Rai ge 
(10.6) XY é-=1, +++, ma Rew, EL 
Oy aU", (10.15) 
WEIR APREA ESE Oy Ae (10.8) marpo ew w = fay, e 
en)» 而 后 将 和 DATE B= (1, ao OL, OES, 这样 的 
名 和 多， 和 在原 求 的 捕 蛮 忆 E RECO. S) par, FPE 
wy AS (10.16) 


310 晤 和 隙 情 奕 的 基本 定理 a? 


FB TE He RE WA 

vy =v. (10. 17) 
She @ (10.17) 不 成 立 ; 由 {0.15) 有 

V p, (10.18) 


国 此 , o MELTED Be 天 Ee y S i, e Y ES, PE 
aT 0. G RE Rae w, dee 
ogee a g, Gol, ey ma). (10.19) 
IED, Makr e, O<e<l, PEH E yry t ory CS, AE 
M Poe PE PEI TEPI 
Mia, D =r M (a, yY HAM leg, y'), (10.20) 
BT i=l, e, me, (10.18), (10.19) mE G0. 1844 


oio M (an y) + Lp) Ma y’). (10.21) 
所 以 由 (10.20), (10. 24) 7i 
A y= (10, 22) 


H PAJ =mi tl, e m, (10.16 Ea, PEL r Hae I 
Ay, (10. 20 BP 10.22) 3 F i=mi tHL, +, m RES, ARI A 
$2 (8 (10.6) tarp o AP PE ae, PEL 0.18) Tit, 
mi (10.17) aX ¥E 


EEPE , Fly BATE Bs ABS JE , 
Wy -= Oy, (10.23) 
所 以 由 (10.17), (10.23) 和 (10.16) 得 
oa (10.24) 
Si, FA (10.11), G0. 24) ain (10.12) 三 让。 所 以 本 辅助 定理 得 


定理 10.1 GORE, minimax 定理 } fl tt i p hz 
G= (A, B, MW) HRAD ARE P=, B, MY, BEGET 
Kho 


38 Boe APARA TT GEARRA) 


BEA HEEE 10.2, SUR EERTE GD eee Oe 
HO. Tete, Ameo. 的 三 个 命题 CO), ©), 
(3) FET IE ERA, EPR SC PER marie, REE 

SEH i0.1 hE 10.1 pa, A 9.1 的 命题 (a), tb fe EET 
上 成 让。 

定义 10.1 epi 个 = C4, B, M) MIR GP TERE 三 
Lae iy (wt, y’), H 

(a) OPAL, 2 ARI Go, yO FRO PR BEL 的 和解 . 

(b) 2° BOOP A 1 RARR, o 称 为 后 中 人 2 的 最 优 第 
ES., 

(e) M(E, y) ARE T OTe, H or ET 

因此 ,定理 10.1 Wea are 

定理 10.1” {ESE NIA FEARS ETERS, 

Eb? r, BORER 10.0, Wyre Fa, 

wee 10.2 CEE ch, E RE: (1) ep ATA 
maximin FR, Go yp A 1 ANDER, OHE p= vai} MEn a) ANTES 
eo; (1') Ja A 2 Ay minimax Buk, (2 ARAZ RIAS E He i C5) 使 up 
一 Ia AM Gr, yO) BY TERE Y’, 

髓 者 ,在 37 RATRI ETHE pt a 2 ey PJ Gii), GER PA 
BMY ART Fr BE th Eoo, Ay ee AY RE a A EP SE, 


483 Seat F E BE er o 
定理 了 .2 a (e, y) 5, gy WRT HIP Rae 
ky PCR Fae: 


(a) (e°, g), @", g) He ER OT RED ， 

(b) ME, 9) = Me, P) = Me", y) =M Oo", 9"), 

toe a ME eA HEN A PE I o 

定理 10.3 BECP AL, 2 ee EES 


#11 EPR EA zeke 39 
为 at = Cah, e ah), y= Why e D EEA or, 则 对 于 
AT (ey Wr (10.25) 
的 ci TF 2 =O, 对 于 
有 (< (10, 26) 
的 S, F 号 一 心 ， 
REAR XP TAR IO. 25) Mery a, TE e0, AM 


Al fa,, ole, VT (10,27) 
He oak HA iE 
Mie,, we, lope, l,e, tL, @4-], ---, m2), 
(10. 28) 


AEA GO.27), 0.28), 
Dy M (an PAM, y) Sop SY thoy, 


AAE, y") FEAR DA Aa eT, WAY, ot <0 By 
HPE, Fiy ER a; =O, ar eh 


Sil ERZEN 

ae Re = C4, B, AR EMEY, AE 
fe 2 ge A 1, 2 eRe EEA Sm, Oa AIRE 
BSE A SFE 

EPA 1, 2 的 一 般 混 合 策略 分 别 用 5= Ei os Sn) C Sms 
n= (a, tts Te) CS, ZK, SA TER EE s-e Can, se, 
xm} ， 兴 的 合体 的 集合 记 作 X (Cm) HORA 2 BOR ER REE 
Y= (isos 蕊 的 合体 的 集合 记 作 了 了 (C5,)， 遇 40 可知 , 取 
任意 的 co X 和 任意 的 gwET 时 , EMEA, DEL 的 解 ， 
BREST 的 解 于 全 是 这 样 的 组 。 ANS AEA TAX, F 的 
构 先 形式。 首先 有 下 面 的 定理 。 


40 Bare 2A HTL GAMA A) 

LL. 局 中 人 1,2 RHR Se X FY, 地 是 非 空 ， 
SP PHM RA 

RERA RHE 10.1 Ws X,Y 不 是 空 集合 。 本 定理 只 就 集 
fo AX Seo, PAF Sa A RY, eGR X AER ARIA, 

(a) A Er A 的 元 素 的 任意 凸 检 性 查 合 为 名， 也 就 是 
对 于 任意 的 MEX, h=1, +, r AERC a, 20, hl, …， 
r, 2ja,—1, tg . 

Ey = yo {11.1} 
OY Sin FECHA, BPEL SoC Sa, 
aiz LGA vr, A] 
min M (Ea, 7) Smax min M(E, n) — Dr. (11.2) 


此 外 ,根据 ADCS, m WUE PE PE, 
min M (Eo, 7) =min >) aM (a, x) 


>, os, min M (a™) n) =e BU == Vr (11.8) 
Prii (11.2), (14.3) 可 知 
min M (Eo, 7) = Yp, (11,4) 


ED £9 是 局 中 大 工 Malt Hebe, Hoo CX, BPEL Xe FETT AY 5 
(b) X ERARE Eo lim o™, Fe eM EX, =1,2,…， 
由 于 Sn 是 六 集合 ,所 以 名 ESn。 XT Soy WAR (11.2) ERIN, 
ALi MCE, 7) AEH: PE JT 79 
min ME, 7) =min lim Mien), (11.5) 
但 eo’ EX, BET FA AA n CS,, 
MA, yea (hai, 2, ++), 
AU, STAT TH EN, 
lim M (a, n) op, (11.6) 


$1 AERE ae A a3 
从 而 由 (11.5), (14.6) 可 知 


min M éo, m) = 
y 


Op. (11.7) 
peli (ii.2), 1E.) 知 
min Af (£9, 7) —= Yr 
” 
RT: SEE, PEX BARES, ail Ae 


ZR THM Ss, Ao Z Pe. STE 2 PP 
ere gh, A 车 不 能 使 


el (2D 4 2625 


Rowe, AU EAE AY 2° 3 2 Wate ci (extreme point), 4 inti até 
的 集合 称 为 2 te ESR oP, A 2” aa, 

辅助 定理 11.1 ZE r RE SES E 
To RY 4 WW & 2° AES, H Z 是 舍 有 2" ADR 
合 。 | 

a7 BA AA Blackwell and Girshick(1}, 

ER Ch, HPAL, 2 RRA RAD 别 汶 
N.Y, AEA 11.1 ew 1d, Aa X,Y SE 
ACY SRE Ea AU BIA TEDE Mo 

EXI "的 元 素 wo" ALY" CH oy”, 分 别称 为 局 中 大 
1, 2 SRA I, EH (2, y) RARE LS 的 基本 解 


{basic solution) 。 

HM Ee 11.1, 可 得 下 面 定型 

定理 11.2 jE LS WARKI A T WR Ao AL, 2 的 基本 
He OSE a A ANY Soe ee, REET A i, 2 Hosen 


(æ, y), ATS e, y FRE VY oc REMAIN TS 
TH SEAT ME, 


42 第 8 章 IARA TI Gh aaa] AD 

Fy, FR T ese ae CRM IRA, A AD 
F* Pye vy, 

HEZE G = (4, 8, M) ome Ri A M RR, BD 

M = (M Cai, 8;)) + (gi). 
JEPE M JAS E ITIH An SB 7 AA By Ra tas 
Ai-= {as a Tin) Bj;= n r, a @, 
i=l, mi j-n, 
We PITIE A Pitta: 
Ae E E, e D, O,- (0,0, ---, 0), 
BEAk, Fe, Or 的 分 量 数 日 是 7 个 。 

TRHA ie 2 EA AAEH M = (ays) RAE i] 
PEFS ABBE MARIE m= (ma, +, Gm) [Y Cts a Ya) ] PRM 
HERE PAPERA L247] FH RNS T RA A ely 表示 。 

定理 1.3 KiE T- (4, B, M) 的 值 vr HO, AP 
A L, 2 的 最 优 策略 v, y EARE RE E E APEE TE pa i 
SEPE M MRTT AERE (non-singular submatrix) Mir x r 敌阵 )， 
使 得 : 


万 一 一 全 (11.8) 


a Ae)? 


D - 5 1i = 9 

OT MEAT a9) 

vne — t. (11.10) 
J UA? 


RERA TAG: ATERA FABRE M 中 去掉 了 和 局 中 人 人工 ,2 的 最 
Th ERS T — EST a. Em) + o> CIF tTa Yn) Be ay tae et RAS FT A 
Jo, PSR SBE 型 1。 为 了 不 失 一 般 性 ,可 假定 


O Æ 5) 47 R.i KITEE, 


$17 HPE Oy Ae 43 
gO, yp i, e mj pel, t, nm), 
e=0, =O (=m i, +, mi 
asn], e n)a 
Jim i, LSR {411.11 
A A fim! xn! TR. Stee fe fe WE 8) ~ (91 10) 成 并 的 
rxe PRS EME, Bl 
FMT 


Sg ens! — ==], 
J Se 
A TIT 
ws ad? = fA = ts 
P J MJE 


而 rem, rien’, 所 以 M 是 M hy e OR eR MOM, 表示 ) 。 
HR, ER My’ 和 4 有 中 有 其 值 时 于 or 的 分 量 , EM 
HEGRE ee PTT Sa, EAR OD Ma, Ma 是 
ont xn" fe Ady (11.8) ~ (11.10) 得 
My =op, sc =o, (11.12) 
所 以 wer, acer, EI ALB: Ms WORN, PERE, hrii 条 
满足 (11.8) ~ (41.10), 所 以 
Mi MSR, (41.43) 
充分 人 性: 设 对 于 局 中 大寺 ,2 Pte alt e, y, gir 11.8) ~ 
CUL.1G) Beare Mw EX", ye, SRP RH, ie we Nee 
KFAR m. Oia wil", WL aie.) 由 于 
me XN, AOL LETS Ba E a Fe (a Ge AR aD, PON, 使 得 
= 二 ro 上 wy Bai 
t (LD, CHE. 14) 
很 上 明显， 为 了 作 ce, a, WARING e, co? HOS PE OL it 
È, Mpe j By NY 


44 3h 2A HT O GRAAL 
oR, -- gUB Ur, E 2B =a Boop, (11 ' 15) 
此 外 由 11.12), (11.14) 得 


Fa 4.4) B,=o,. (14.16) 


ETELA (11.95), (11.16) 得 
aD at — Up, =e Af, 
BI PX Be Art 
(gD) g) WO. (11.17) 
JA DAD, Ah (1117) 与 矩阵 M BIBER AU ERE PIA, 

必要 性 :总 oC N*, yOY™, 我 们 要 构造 M 的 一 个 满足 (11.8) 
~ (11.10) AF SHER 天 为 此 ,从 矩阵 M: H, $T ep SRE, No 
地 添加 行 和 列 。 

首先 ,对 于 M 添上 属于 型 。 面 不 属于 对 1 的 行 , 这 行 应 与 Ma 
的 行 同 长 。 添 加 的 时 候 氨 -F 面 的 规则 进行 :如 果 所 考察 的 行 与 条 1 
的 行 纤 性 泥 关 , RRITE ES AUIS IL ITS, BIA NF, i 
WENA RET, 所 取 的 行 与 M LR A HUTT RBS EESE 
HTA, BMS. AT ERARE, RIR OBEY ml, 
en slam"), 

此 外 ,对 于 M 的 列 , 也 和 上 面 同样 进行 添加 局 于 于 ,而 不 属 
FM: 的 列 ,这 些 列 应 与 Wi 的 列 辣 长 。 为 了 不 失 一 般 件 ,说 添 人 
HARE n L, e C), 

ae Ai M 的 第 1,，2,…, s 行 和 第 1, 2, e, 列 所 构成 的 sxt 
HEY M6、 此 短 阵 称 为 其 本 解 (w, y) 的 核 (kernel), EIRT 
于 添加 在 Mi 上 的 行 和 列 的 详 序 而 确定 的 ,但 它 并 不 是 唯 -- 的 , R 
TEREE Mo 的 第 247,78 j IAD RF 

H= fae, see. Ged, (a ‘J, soy Ss), 
Di= (tiy e, Be) (=1, EY, 


S11 HERETER HAER A 45 

BE AY ERER AS (RLS Mo MITRE TEIS CY M (OPO 

Ft ERS FF AU Bl GEE -FE Fe Be PE PRS, RB ed te P EE 
FR) , 则 存在 不 元 全 是 0 SAY Cry os ey TE FAIM: 


VioH, O. (11.18) 


现在 起 Cwis ty GPe KAA, Ah 11.18) a A, 利 其 余 
AY Hai, oa Agius aaa, +, We BEEF, TM Ma Pai Ae 
FJA (HAR POR Mo BY, BPI BS nF YY, 的 部 
SHR, TA BE a) A EE, A Ae AY Eth I, 当然 也 
HT). Mit 1.18) 中 ， 


a= 0 (Am tHL, e, 8), (11.19) 
ae OTF fk (11.18) Marie alil, +, 3), PEALE 
cv 一 ev (11.20) 


所 得 的 m HE BOY c, ED 
C= Cer, t'y Em) T (C1, Tta Cm?» 0, mney 0}. (1.21) 
ABA iF = (ayy, try Bay | IL $F Ma 中 的 Mo HJIT, Br ELB My AY 
EX, 
Hy = Agy™ = op (21, se 8), (11,22) 
Flies (13.38), (11.22) 得 
Seo, = oH a? ~( So, H,) y" =04"--0, (11.23) 
i=l i=1 i—i 
HERRE er tO, Aeh (11.28) , Big 
Sle =0, (11.24) 
i=] 
Pre Hi GA.. 24) Ape e Ma C11. 21) ,得 
Se= 0, (141.25) 


i=] 


HRK REHE e, 构造 癌 量 etec, HREM Re 


af Bee ATURA LL GEARR AD 
ir Sh TE 

Gece -O iki, +, a'I, (11.26) 
sH 12.01), 27.19) 和 11.20) man, CBR TERE e fe A, 


e,tecy-=O tiam +1, e, m), (11.27) 
> (abe) = Sel, (11.28) 
r=] i=] 
A bie (14. 26) ~ 1i. 28398 Fy 
et Eu EC Syn (11,29) 
aoim, T Mo 的 第 J BY a er ta Gs) MCL. 18) 43 FI 
(Cr, yD; G Cy A, i, (14.80) 


从 而 和 根据 启 量 e pa M11. 21) (11.80) A TAER M WB j A 
Pa 和 下面 的 关系 了 政和: 

6 有 Bi -0 (j=1, (H31) 
IVA BLEED Mo HARDI, XT takan” 的 任意 的 向量 
Dp (oa ts Gwe)” FUE Dy, os Di REME, Bln FETE 
dy, trey dis dit 73: 

B= Dit +d Dh, (11.32) 
EFE (11.21), (11.32) 和 (11.31), Pe eK ye: 


: i -i 
eBy-=6D,=6 人 
fi 


了 Ł 
=e SaiB, )- >! deB) =0, (11.83) 
fe ja 
直人 
H (11.81), (11.33) 得 
foec)By=eByaop (jel, a"). (1.84 
SM, gon"! BY, B n" ae 


Si) Ai Di SRE :7 


vH op (allel pein), (11.85. 

Pree (141.34), (11.88), “ike e Aabi, TAIRI: 
min (stee B;= tn, (11.86) 
jody, 


rh (11.29; , (L186) Wag rt ec 是 局 中 人 工 的 最 优 策 略 。 即 eee 
CX, 5 ¢@CX* HTA, 

ATERN Mo 44 TT RR TEENS , LER Mo 4% FES HE 
无 关 的 ,从 而 Mo RTRM,  s=t(—r), 故 短 际 

Mo= {gs)} (i, j=1, =, r) (11.87) 

BARRIO. BY DLE IX PARI Mo 满足 条 件 (1.8) ~(11.10), 10 
Mo MERAH, IRULE, i €= lar, = a e Yo 时 ， 
则 


zoo No wm, (11.88) 
{HARE Mo EPAIKE , Ai DL (LL. 838), 
=p Mgt, Ye op JT, (11.859) 
me 
l=2 =o MJE, (11.40; 
tt, h (11.89), (18.40) , Fae ee Ma, B45 (11.8) ~(11.10) 
MAORA o HEHH 


定理 11.4 博 变 P= (4, B, M)" 的 解 w= ii On) Y 
= (Yay y Yn) WAERME ERE TEA E MR PH 
HE AZ xr SBR), J, (adj DJT 40, AK mite: 

gaa ， (11.41) 
J (adj M7} 

jd) (11 .42) 
J, (adj df) FT 


or |"! —, (11.43) 
Jf ,.fadj M7! 


48 第 3 章 RATAS TT Re AD 
此 处 ely] BEM oly] aS He AD et, MM eee FT a) 
对 庶 的 分 量 所 得 的 问 量 : 

SERA (i) op SOI: 这 时 只 在 M AREER, (11.43) 
Io A AA BAE, A AT ptk, AY 

adj M= AT AF, 

证 定理 11.3 Sf% nj Sea ae EL EE, 

(i) gr 二 0 Ht: TROP) 50, AR RY 
RIE Y= (A, B, M)*: 

M' (a B) > M (a, B) tb- aytb, SOP ID W (11.44) 


EMRA EAE 1" Wy Ta Me M'= (a+b), WIERZE 7” 的 
{it 
Veep +00, (11.45) 
BÆ 中 的 局 中 人 人 1, 2 WIRE A 4h UX, 六 ' 表示 ,很 
BH E, 
x, Yt, A, FP aX YX", pe (11.46) 
从 而 根据 (11.45) ,出 (中 的 证 明 可 得 出 ,为 要 ww, y Sia 六 的 基 
本 和解 (根据 (11.46), s, y ee OK AR), 其 充 概 条件 是 存 
FES M 的 满 秩 子 什 陋 AD (r xr BR), J (adj? 420 Ae 
得 : 


_  SradjM O p Sladjan)" 
J adm ” J (adj 
3 i (11.47) 


Ope = Up + & = 一 一 at 
J, (aj MYST 


Ea SAULT RL, EY ana CA Bs} MeKinsey[3]) Fass RAAT: 


J, adj Mt =J,adj M, 


(11.48 
[M| =| M +bJ,(adj Wt, 11,48) 


$11 ADEM eoy MAI 49 
bmi GLADA (11.47), 得 (11.41) ~ (11.48), 所 以 定理 得 
ik 6 FEE 

EH 11.6 es r= (4, B, M) GABARRA ALA 
1, 2 RAAME A A, Y AA OK, 

REAR HPEH 11.4, RE T KRIER M PARE 
ERE 上 PETERE. 反之, FL EAR i AEA 
eof M ATA ee, AERA OAB AE M 的 
FAA H BAS, Y SRR CSR, MAAR 
TAF DiE X*, F* Bee, 所 以 X, Y oA DD 
A”, F AK as Amt, a 


SEE 11.1 答 阵 精光 所 有 解 的 确定 祛 ; 想 据 定理 11.4, 我 们 能 够 条 未 地 
RETER G = (A, B, AL) ARAI SCRE TRIPP. OO EOF i 
AEDT. 

(1) AAIE M 的 > ALTE A, r=], 2, +++) minim, a), 

(2) 根据 公式 11.41) ~ (1.43) 计算 向 量 r, o EE or, 然后 检验 工 ， y 
是 否 属 于 S». 

(3) Be, g TARET Sn BP HERES, 

(4) He, pRB Se 在 £3 的 对 庶 二 由 M PER UP pees 
FFI 1, AURIS 0, 分别 扩大 为 m HE, n MENT Te, uv, ARS BE 
BAERS: 

M (ey Y) Sr SM (@, A) G= Ly my j=l, ye), (11.49) 

(5) Ha, y KH 1.49), 将 这 个 4， y SH, 

(5) 落 zy RATE (11.49), RI Ge, y) PETERE T dR, 

PERNA FETE, MEER 江 Ay PAT TO ERRATA HRI a, ya M 
Hr 的 全 部 基本 解 。 车 博 问 了 的 所 有 基本 人 饰 已 能 求 巴 , EREN 1.2 器 
AREAS RE T WE io 

ZAL PEARLE, EE 11.1 BEA HAT EREM 
Be. AM LTD REPEL A AILS, LAIAR OS E E 

(AH Luce and Raiffa [21) 。 关 于 这 些 计算 法 ,在 此 涉 郧 作 介 粮 了 。 


DU SIE 2 APARA I GEARI AD 
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PEAN ER RATE hOB ARE PR CATR 
28) Kafie PRET CY aw. PaE eae PE FEM A 
Ay ROPE (2 A JIE SS BEA) o 
Mat AN L, 2 eis a, 8 4 fede Bolly A GB 
BRAG Oe), WH A 1, 2 ar Rois e, A D), ie RI APA L 
eS oh TH GAPE Y M (a, B), ALA 2 RIG M a), 
etn A, Bg TE eee’ Borel th Aka Gy UD, 
JE PESEE EE E Bey or PRA A 1, 2 TR ee, ep BLA 
i, 26978 sr RRA ASE fd Woe E GIT, hich AL IKIRE S 
ella e AY ERM RE: A at a CA, BR SE US eye 的 合 
4 a PAE ERIC E a wh a WR F(a), SAHRA 2 far HY 
HE HHA 7, EEM ERPE, Pee G = (A, B, Me 
Arh AW AEG mst ECR, nC ASE, PROUT Ze GENRE 
aP RER, A = (A, B, M) FoR, WHA L, 2 SHARES 
策略 (以 后 简称 策略 ) E, n 时 ,局 中 人 工 的 赢得 M (we, y) da PA 
he 
M(E, WD =| | Mla, B)dEdn, (12.1) 


ACS TE Sa TR HE Pr A, B RRIS EA Be M (a, 8), 
eH 2 APE , IE 也 中 minimax VEAP bi 
Se oh TB ee (FY fe] ed: 

Sup inf M (£, 7) =inf Sup ME, mn), (12,2) 
EHRE = (A, By, MT ER (12.2) Ror, APRE ME ASE 
全 确定 的 (slrictly determined), AUAHA TEE LL (A, 
B, My” Wifi, Hi u oe old, B) oR, ME A, B WERA REG, 


B12 2 AxER &1 


象 定理 10.1 Pera, A = (A, B, MD" Rese a BE AY, 
但 是 着 1, BATE TY, BULL PA I Fy AR, SER 12. 2) 
HER IESE AE 
Wi21 A, BETEREN SHY POAC RR 
Af {ay B) AROS Fs (A, By AE)": 
1, Wi a>, 
Mia, p=} 0, Æ axa, 
dy A asg, 
A, oS PET, 
inf Sip Mit, p+, sup inf Af (2, p=], 
可 7 
HEVE fe Fo EA 


FUR ATE C= (4A, B, M)* ERER A 
AY Us pE e p tig ch -- E AF 
inf M(E, n) Sinf M(E, n), HAAI EES (42.8) 


ROW ARS OO CE, 称 为 局 中 人 工 的 maximin 策略 。 使 
Tap MS, 7) ap ME, 7), SETA ne (42,4) 


RIE PC, 称 为 局 于 人 2 的 minimax WB., ghe I 
为 完全 确定 的 ， 当 局 中 人 大工 的 maximin 策略 总 ， 和 局 中 大 2 的 
minimax 策略 9° 存在 了 时, 它 介 就 是 随 变 的 皇 衡 点 ,于 是 和 有 限 盯 
奕 的 久 形 一 样 , 可 以 证 明 , SA fh SCS, ne A, PRR ERR 
i 

M(E, ESM, = op SME, 0), (12.5) 
AAT AME PAE HENS TARA 1 4) maximin 策略 £° 
AEPA 2 P minimax 策略 将 的 粗心 9) oo MO has T 的 解 ， 
将 er EARE CSIR, WR, ee AEB AE A ht 
ATT PAP SHY TE Sk EE RAP ZE RPE RA, A eo 
的 解 。 
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RAVE LD ASE SEEN, 虽然 有 时 不 存在 Maximin ALi, 
Wa minimax ig, {EX fea TER e, 很 明显 地 ,总 存在 有 请 
ALT SR PEM Fad AL, 2 Wee E, y: 
inf ME, 1) S=Up— E, sup M(E, gO Sote, (12.6) 


了 这样 ,策略 E, 1" an ERA wP A 1, 2 p9 © aa. 
AE He OE, TEARRE Ep A, Re eB e By, 
nae 
HEES 12.1 下 面 不 等 式 成 立 : 
sup inf M(E, 9) <inf sup MI{E, 1), (12.7) 


在 局 中 人 工 , 2 ARERR AB LAP ote MBS 
On M 64! 
Sy (ar, aa) =sup| M (as, B) ~M (aay B)| (ry ta EA), (12.8) 


om (Br, G3) =sup| M (a, 84) — AM (a, Ba) | (61,826 B) a (12.9) 


SEK, EE On, Òa ESE REE, 但 是 A eB AOD PE AEH 
FEES, RBA. REH ws 表示 到 A 的 任意 元 素 w 距离 为 需 
的 有 所有 元 来 集合 。 RDP 4 的 人 尾部 两 个 元 素 a, a", 显然 ,只 有 两 
种 可 能 性 :或 者 Gar Vg =O, Be Qe aan, BOIS FETED EY He 
为 4， BIDE A BS FEE BR AS R al, a2, FEVER A TIER 
Or, Oa, 使 得 Al ae, aa 一 easy HAT PAE A" 中 的 距离 35: 

Öp (ay, ag) = Ör (A, oa) , (12.10) 
Ix PA 2.10} IF ai, as 中 4 的 尾音 元 素 on, aa HACE, 

对 于 空间 号 ， 也 可 用 同样 的 五 靶 灼 成 距离 空间 B*， 在 空间 
ATE 中 ,不 亲 的 两 元 素 并 的 焉 网 恒 为 正 。 从 局 中 大 了 二 的 行动 方 
Sh HE On (ay, as) =O 的 两 个 策略 ma aa, HFEA LFN 
有 区 出。 对 局 审 人 3 也 是 一 梓 。 现 在 ， 局 中 大 工 , 2 鸭 可 肥 纯 策略 


$13 9 ASC SR sn E Ba 
分 别 是 A", BY 的 元 来 ;对 于 各 元 素 (=a,), B* (= bs) WTB 
Bye M“ lat, 8"), Fy 
M* (at, BY =M la, B), (12.10) 
33 03 Ae MO fa te 2 =— CA", BY, AD), ATER M E 0 AE 28 
P(A, B, My Arete ele, (用 42.11) a eee or, 显 
然 是 确定 的 ， 而 与 从 a", Bh A, B 的 元 类 a, 6 HI HK.) 
lift RAR FR PE ERE G= C4, B, M) h, 只 开始 就 万 许 假定 
ALB) HANDAR feeb BE ap[64] ATEN Kiera ae, aa 
PREH IX AE o 
Wr Ik EE fel ALB] APE A Ah Borel 集合 
A UCB], EPA 1[2] 的 混合 策略 Ely] AUS] bee 
ARE, FR A, B RRA C= Ax B, 在 C0 的 于 集合 所 构成 的 
Borel 集合 体 上 ,含有 N, B VRS HSER MAL Borel BAK 
HC, PTB M (a, 8) Ha, 8 HARTA CC) we. 
辅助 定理 12.2 wwe C=, B, A’, wR BX i 
A, BAP A BAK PEMES HSH. 
REAR FifeRe Se) 4 对 于 距离 Oe SUR, AA PIE 
的 起 数 e1, 存在 A TORR AY PRB a= {a1, +--+, tn}, FEA PEE 
erik, EMEA IRR @ =far, ++, Om} PEAR FREY 30 HE 
acd, H tain Ga (a, oa) Sen BEATA oc, FEIN RY ROT 
义 集合 BLE ôa: 
8a(81, Aa) “= Max | Mla, By) ~M (a, Ba) | (81, Ba R), 
a (12.12) 
457 UAB ERTE, 
G) X-Fi en TE BAA TRE A} ={1 Bb, 
TEER Og WE SCF T Bh er BEB] HEIR ek PA 人 未 
Mose, SHE BB 的 元 素 人 的 无 限 列 {8 =1, 2, ---), iF 


b4 第 3 章 2 SAS U GRA RA) 
a (Bo B) >a. GAD, (12.13) 
RREZ. Ae Mile, BB) AT, Pel Be ie tT, 2, ---, 
me), RAS Mia, Ay) (A=1, 2, 4S. Bole teach ay 
{8:} 的 子 列 (42,3, (8 
lim M (oy, Bs) = (i=l, 2,-",m), (12.14) 
IEAk L Sy HEA Af, AI BREEN KR 4 tay da N i, 
|M (ai, Bin) —M aj, Ben] Zea (J 1, =, m) (12.15) 
成 立 ; 所 应 
Oa ens Ba) < bas (12.16) 
7% #0 (12.13) FJA , BPE) G) Eo 
GD 对 任意 的 Bi, bE B, FARERI: 
rer (Bi, Ba) -ðs (Bi 82) | = 26y, (12.17) 
由 集合 e PRAT en, SFE Mae A, 存在 issiam), 使 得 
nla, a) =sup! M (a, 8) —AMfia,, B| e. (12, 18) 
APL ,对 于 和 仁 意 的 a GA, 
| May, 81) — M (a, Ba) | 
< Mla, BD) M a AD | +) Mla, BO — Mla, Be) | 
+ |i (ai, Be) —Mia, Ba) | 
ss tfs Bi, Bal te= Bi Ba) +282, 
从 而 
84(81, 8s) <da(81, Bs) +282, 
IP Eer ee (ii) FE, 
Ai Gi), (ii) BY, Eie Be, BCH TT MEAS b, 在 距离 
64 WEN PAG sa 十 328 稠密 。 因 为 ely eo PERM Se, PLS 
fA] B SHEE e, .具有 在 距离 64 A Pc BO g 
Be SSR UREN, PSA 4 ety ZS Bahay Be 
定理 12.1 CER = (4, B, M)" HSH A, B 有 有 一 个 
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AAI H RWE T EREN. AMER T ASAIR: 
sup inf M(E, n) <inf sup HÉ 4), (12.19) 
J 7 + 


BEAR ARIES) EFE 12.2, 在 这 个 定理 的 条 件 下 ,空间 A, B 
Abaca HH, AULA ER e, 在 在 有 ALPI WER F 
sh Ay, “tty Aal By, | ,| {li FR: 


A= >) Ar, Arf] A,=0 (3329) , 
i= 


| B= 3B, RNR -0 Gi). | 


Hit FSi ALS] 的 直径 不 超过 2。 这 时 具备 4,18] MEGN 
FP F058 lE, GRU EE, EY 
B= {a t, Ont Eos {84,0 Bab), 

PRAT PLAC Bara A at EL > EBS EoD], JAA 
METRA 112] HEIR A aes Ein], de eb] 上 的 概率 分 布 。 
ig 

Eala = CA) (d= 1, +, me), 
[nat -n( By) (j=l, +, 0) ] 
AUNT FEE AD y CH, 
[SECS 13) M Ea a) | 


=- $f, iM (a, mde) M (ar, 9} d& 


(42.20) 


<Q] M (e, DM m ESD ala, adë 


By) 

IME, M Can) (Se, MFR YEA, (12.21) 
IFE, T+ TaD Sd LA ie 

IME, ~ME,m)|Ss, 对 于 所 有 的 EEB， (12.22) 


58 第 3 本 2A geia I GRA HAD 
FEY Ase PE ap Og JLA rae A, 
O FETELE: 
sup inf M(E, n)— e-S8up inf M Ea, 7). (12,23) 
J nn " Tk 
WSE, h (12.21) án, SFR I EES, FATER: 
M(E, ERM Ean’ 《对 于 所 有 的 3E 五 )， 
FA SH: 
inf M(E, D ~s<int M (£,, 7). (12.24) 
现在 假定 不 等 式 ; 
sup inf M(E, 9) — esp inf M (E, 9) (12, 25) 
Roar, EFTE A 上 的 构 率 测度 E, 使 
inf M(E, n} -e >sup inf M {Sa 7), 
EIE , AG Be FAE E E EE Eo A 
inf M (é*, 4) ~e>inf M (Ej, 4), 
ax '9 12.24) FJA Pr EL SR (12.25) RAB Me, i Pg a ek 
i a 
sup inf M(E, ye ‘sup inf M (&,, 7), (12. 26) 
IESE, PRA 
sop int M (Say 1) sssup int M (fo, M). (12.27) 
所 以 ,由 12.26), (12.27) 可 知 (12.28) 成 立 。 
(ii) ME, TATEARI! 
Sup inf M (Es, 1) saup inf M (É, n) +e, (12.28) 
{iii) 由 (12.23), (12,28) 得 
sup inf M(E, n) ~ 8 “snp inf M (Eu, %) 
了 fa Th 


Ssup inf M (f, 4)-Fe, (12.29) 
ki 
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(iv) dfs Se BAN (12. 29) —-FE, 可 得 下 面 咎 等 式 : 
inf sup ME, yy) 一 时 inf sup M (Eur ta) 
<inf sup M(E, +E, (12.30) 
(v) JF BAG Ea A 7 看 作 是 有 有 RRE G = (a, 6, M) 中 局 
FA TA 2 fe eae, Ba RE ey BR PR BSE EO 9 Je BL 
1G.1, Pipe at ve: 
sup inf M (Sn, Th) inf: sup M (Ea, ne). (12.81) 
tite, HH (12. "29y ~ (12. 51), FER 
‘SUP inf M (E, 4) —inf sup Mi, plae (12.83) 
ITER. ER g RA, 内 而 等 式 a2. 19) EIT 前 : 蔡 
RJE JAER, oth A 1(2] Brea eA CLD], 如 
FRIST GAELS E SO ET, FRAP ETRE BS 1k PB Ky 
o(C, D, Srl E 包工 可 赴 接 推出 下 面 定 理 。 
定理 12.2: PE = (A, B, MY pm RER A, B 一 个 
是 全 有 界 ， 则 对 于 任意 的 下 数 sy 存在 4 的 有 限 子 集合 4 和 BB 的 
有 限于 集合 8, 使 得 
vetd, B)—alea, B)|<e, |od, B—ofA, b)|<e, (12.3) 
le(d, D — vla, Bice, (12,34) 
BEAR FRE ASR AE BR 2.1 HP ae ay A, B ERIE 
TRE a, b, AAAS EI, H 2. 26) 4 
sup inf M(E,m)—-e <sup inf M (£,, 7) 


= aup inf M(E, 7), (12.55) 
F 他 
所 以 如 用 定理 12.1, 不 等 忒 (12.85) 可 写 为 
vid, B)—eviela, B)<se(A, B), (12.36) 


这 个 不 等 式 (2.86) 指 出 (12. 38) at E pE aay FE (12. 38) 
Wasi WT CA PRR WT, ILA EM 13. 工时 ， 不 等 式 (12.80) 
ALR CER BRR (12 84) ERITH fill: 472 


iy 
s3 
Fa 
ir 


FE SS Al {i E 
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FT YE Fo ILAE ak) TE SBE 2 A AAE, 4 
Aap A e EHe FE SLE Se SE FH A ESE ATTAR a EE h , 
Seg PLA BAEIT D E A EESL A, PC A A 
HEW, EM BP PAE A, PP EE PES 
JE, AR SE RARE OTR, ARRA ee AR 
Ay 2 pA ARSE ATE n A AVS, 

AT 2 PRA 1, 2,-7.0, WPA € WARE ITER Pal 
IA aP, nl, AERAR A i A,G—1, 2, ---, a). 
A EARED REER A i SEMI s= Cai? oy wh) 
ak, 4- 2u wj ag” JEI GEM eP 0, BP =i, a) Ba TA TPS EE TP, 
PNK (nm, 1) HEBER S™, 各 局 中 人 在 不 知道 长 他 局 中 大 的 策略 
fol, Tr ae Bh, Ap ee EM OP, lO pe POE RR AY AN 
FR a= (a, oo, M Peas, HB SEEM IN HRS Ab RRA HL 
RPA € AJE ee AY ERA PLA oR) H A (ae) Gi,- 
na, AY, SA i ADS Bee RE AA WS iita 
M (ac), FEWE, PAIERA En AE (non-cooperative 
m-porgon game), FRM ATE AREAS H AAC) EZS p, a 
ERA HTE Re A , BAT SA BEIT , Od SE SE 

TEPAT SEMARH a= (ae, +e, oo) SR 4, SE 
形 SVU=1, ++, 2) WARREA, BURRS. TM A 
a= (eer, e, KAPA i KR a? ete io yp fy oe 
BELH (œ; yY) ER 
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定义 13.1 非 合作 % AA 关中， 策略 租 2 满足 下 面条 件 
Ef, pr e TEE LD, 的 平衡 点 。 
fE Gi) : 
M fae) = max, Mæ; yD g=], e,n). (18.1) 
BPTI MSE = (r, ery ce) hy RAYA? DUA A, PRR 
PH y see BHM FD, erg Od RS Ap At RRS 2) ie hy PERE 
时 ， APPLES AA. RORY, = 称 六 平衡 点 是 对 所 有 而 中 大 一 1 多 
RABY. TES 大 近 和 博得 出 所 定 交 的 平 简 点 (证 祥 9.3 Se Re 13.169 
TEPER TE Ta 
FRU a P= Sl asPas? hy 24 af Om, eRe eRe oo fli Hiiti 
Seng os, TERNAL = (eh, e, oO) Bd a? 便 用 af? HY 
ae æ EH] ay? 
ARIEI æ= DP, yo), w= eal? If, AL (ar) 
APR we oY EESTE BY Af, (ar) 为 
M (a) = 六 他 并， Caer af?) 。 (13.2) 
Afi Pig Kar: 
max Af, (ar; a) =max Mæ aS’), (13.3) 


nits & Sth 
PRI oe a Bi YS Pe ER EE PT SE) A Mo 
$0 (i) 
M,(a) =max Mile of) G=, e,n), (3.4) 
J 
HAR 138.2) M ak, (13, H ear 9 FARE i Boe 
M(x; aj?) < max Af a; abP) 
ROVERS RR ay? eP =O, AL oe BLAS fp ESA i EL 
F RUE EE Gil) 。 
FF Gh): gE a AR af, BAS 
Miwa =max M; (æ; aiD Gi=1, =; m, (18.5) 


60 te eR a tee 
MHFESE ATE s APES, FL EEA TRE? OF ENA EEE, 


SD PENA 5 ur 
BREE EE 13.10 (Brouwer REN) BES A Euelid RINA SRA 


Mise. RRM S 划 S BAR EIR T ee, RU oP eee aA, BY 
BP LE ag ES, TE ST (xy), 
yt T A RITE 这 里 也 将 Brouwer ENPAS P IRETI SARE AE 
AR DEI, RER S ALTEA NO, A SE RS 的 
KAR ETTIR DLS 32->O (e) E MES) thy HG aay, yy E D) H Yio 
NTs 有 sG Eleos KIERRE © AERE Capper semicontinnons) , 
AHER 18.20 (ATR AGED BES 是 Daslid ARARE 
TAEMA S 到 HOS) AYA & FAP, E Fete — ey 
Lye ivy mE Olay), 
HET 8 BY E BB, RE HAP BEATE n AFP BE AY AER aE HE 
定理 13.1 JEE mA CHB) ESE, OTE TARE 
REAP ReMi A 1,2,0, ME A aR (a, 
gD, ee, G) A RR pu! 
Pylæ) =max[0, M; (æ; a — M æy], (13.6) 
PAIR AD HE, He oe DEN A i ES w= vag TE 
Be~ TEATE PA i TE yy: 
=F Tee a Glyn), 8.7) 
EAR YS EPA i WORE XPRESS A = (y®, 
OYRA. HET Oy oe SE y WR OA 4 EJ A fey Te 
Wa), OP: db aoyed, ITiS d ze FP, HEE 
UR AS, AP DOR RA Bh ER 13.1, WRU T hob fe eA E 


入 aiet Hurewiex, Witold and W aliman, Dimension Pheary 


(Princeton University Press, 1948). 
© #2 Kukutani, A genoralization of Brouwer’s fixed point theorem, 


Duke Mathematical Journal, 8 (19415. 
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miata BOAR walk Wi NES AE BE Te 
Al, ÆRA EN CAAA w= (a, oO), at yey ag (è 
==], 2, 1， 可 是 策略 a? 12 fa Me aP, oa aa 中 的 革 
JILA FFR BEE AY JL RB BOF eb A i A — Py 
age, HARA 


M (903 of?) <M, (ar), (13,8) 
FARR EY py WE SM (19.6) 这 出 
Wij (æ) 一 心 (18.9) 


W]e & ABR T APRs, BDA wT (ar) =, Bl cP ay? YG <1, 
…, nn) ， 因 此 ,根据 (13.7)， 
(4) 一 二 a, ， 
w= + Gye) Cari 和 my), (18.10) 
AT eh 18.9) #0 oa (a) =O, B45 (18.10) 和 
Pul) =0 (k=l, =e, my i=l, ++, 2) (13.11) 
EST. PERE: pa IES 18.6), 
AM, (ae) = M (æa) (#=1, "e, mi HT, oe, n) . (18.42) 


ig Mi(e) 一 max Mæ; aP) (t=1, n). 
也 就 是 对 于 不 动 点 w, RERI PRAHE RR G). LO 
动 点 于 直下 衡 点 ,于 是 博 赛 中 的 平衡 点 存在 。 REE 


3 ATA ARO PSS TEE ee Ee Pe 13.1 AERTS, 因 
向 ,十 理 13.1 包含 了 定理 10.1, FR ERE EE 3 1 EY LA ah 
JERR, METE 10.1 a HAR AS A ee BE 

SHER IM PPE STE n ATES, BACLT ENB 
Pee MOG RRA ORE, HELE 2 ASF 
的 情况 ， 以 平衡 点 定义 为 搏 认 的 解 是 我 们 所 加 次 的 ， 痊 所 以 共同 
T EAN ERG AH 10.2 中 所 阁 的 平衡 点 的 特性 。 可 是 对 -一 般 
WISE ate eA PPA EE EEE? 由 下面 的 


62 ize J F ee 
BATARE OE TEA APE, BAER 2 APSE Tr 
Ty a2 HIDE SF ae NHE PL 

ll 2 ARETES AE, Be A L, 2 a MRA AE 
分 别 为 4- {ary mks B {Bis Bak, 局 中 人 1 2 到 纯 策略 
a, By Nd, ASAE o WER Te O TAREE ort Oy wa, 相应 于 这 个 
ARE Sy ey PLA, 2 ae, SP RIA AL, (a, By) = 二 Malai, 
En Sba ARTERE AER, PAH A Bak TR SD it 
EJ, AP EAL AS TB Se Ae A SS PE EAD EM 

TE 2 AAE, RR EDE ARER A wi 和 w 第 一 
TPA D my EE n BF TIER E APAN svns IEH oy 
EREE 2 A ESS pIE aR RT Py (mon-strictly coupelitive), 
ERT, Pe Dag A Ae eg PS it ATS, AB NE fe Se 

Milas, Ap + Mala, 8) =O Gsl, e, m3 jml, e 2) 
Rar PRR ESS T DIEA SAP ARE (EL SE Ae 
TUNES, 这 是 不 可 能 的 。 UR RPS SE PP PE aE 
FRESE (non-zero-suin game) {E3 a LAEGER. AAS ALE EE 
GIE 2 AGEs FU TE 1X PEAY HEB Fy SA 18.1 和 表示。 
By aan Bi tea By 


da p Cap, Bid ee Laja By) et tiny Gin) 
ay Cay] 7 Gp) ss Cars bij) nse Camy Bind 
ain | Camis Bint) ans Dog) Couns bma) 
=% 138.1 
Say PAT, 23} sll OR Poh E = (ay yee ta) GSI, = (Yh, 
a Yd EDn A PAL, 2 tt Mile, y), Male, > 分 别 由 
PTR Pas TE 
Mile, y) SDZ Gds Maley y) = Bd buoy), 3.18) 


ARTE TELA w Bik Jy AR TSR, te By PTE ey SA das By CPR Oy U BR) 
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EBEA =M lw, y), w= Male, y) OP, ERA BE 
His, yp RAA 240, y ao TESS, SO? Aboi, 效用 
EIER EE VL. V EU AREK AIREA, 称 为 
EIEE RAS. MAL, 2 0y ETRA, y) AB DY 
eV A EL F LEDA a AL (@, y) APER Ia E 
PRIPZE TE 2 ATIE rp A F, 2 EEN w, y AY ETE Hie 
TE, TEAMA TRER (oe, ye P TAEST 上 
RIPER ASK A w o 
FEF e EJET PE 2 ASB Sane, PA 
Ee [E RIG a 


W131 eH a2 eA E 3 AJEG, GTA L 2 
SP RS AM e t l)ag yat eya (Onward, Oyl) Itt, 
EPA RIRAFE ey 用， 和 人 y) SPH 

ty (2, y) = Bry — alet y +1, Be yee Saky rA 

3X PR E AD T et Ces B1) (tay Ba) 利 (5 :四 十 了 <a 万 2 e+ F 3 aa) (ac 4 
Ch, UO), EDANE BEDIA EEROR. MEEA E 
各 局 中 人 的 赢得 如 下 : 

Malti 81) =2 My Cag, fo) = Mr y= 1/5 

Maley, AO =1, Maltas Pal: 2, Malet, y =1/5, 
HEIRE TI a k 局 中 人 工 Rah A D MERI OR 
(A A BEER PE ZHI GETE 10.2)), eb, (s BOs Gn Bo) BPE TIS 
Fa fA fay, 82) BE a 81) SPARE A BAA ETEA E A ER 
GE 2 ARAMA T GE), AmA “SSE ARE 
An ee S EEr ES AB — PP ORE SE ZEAE. 

FE USER ROHS? Fy 如 疼 13.1, BME gf 1), ¢(-1, 一 五 两 点 
BRGY acy 以 及 过 接 bC, 2), ¢(—1, 一 了 两 点 的 线段 Be， 和 通过 a, b PA 
Ppa nes 

Beek — Testy H Ba? — Quy — Dio +1=0 
HARARE. MAHE V ERR RA LE ty ARRS S, 局 中 


64 Sed re Je ty fe 2 


A 2 WE us AB KA. ALES 13.7 ROA, AE PGE ARB 
PEIE ec FT) A FOR PENS 


E? 


Ay [hy 


aJ (2, 1) ez] 
agi ¢—i,—1} <1, 2) 


+ 18.2 


y fo 
a) (0.9, 0LF) Co, i; 
| cL, 0> c.f, | 
Æ 138.3 


my 


E 13.1 
H 13.2 ee 13.3 葵 定 的 非 合作 2 ARRIRA, 出 局 路 人 1 的 

EKA PIPA AR A R San t BHE a AHH. RA 2 pt 
Se ARE A LE ay BE ag, Ar AEE A AR, AmE Eh, hd A 
L, 32 分别 取 Gy, Bay DRA E rH, ERF (asy By) FERS RAE ER E, 
FEE tr, Bz 分别 是 局 中 人 1 2 的 唯一 maximin afe PULSE (ea, Ba) ERE 
FAERIE. HA, AE ASE a, ASE they 
HE-PAREILAE (a, Bo) 而 条 下 在 对 商 个 局 中 人 人 都 有 和 的 Con, Bo), (ERR ERE 
所 考虑 的 是 非 信 作 和 博 奕 。 此 外 ,虽然 是 非 合作 情 详 ， LE Be Seti, 
了 而 可 以 反复 进行 ， Mh Pa A Sees 13.3， 所 内 在 反复 进行 过 程 中 ， 
Ay LAER PAP A Sf AS ERR lal BOB RK (to, 82) 而 政局 于 (ar BO. 

WER FESR An PIR A BA PSE PL, WS 
arate n A RAG ME, Nash! ZR TR diy ae: 

EN 13.2 RIS APM RH RERS AO, # 
CH; Zy) ER, AH EER it. (x; 24) 所 总 Srey ag i=l, 2, "tt 7% 
Ab A we (BPA BS a OY SEH) HS 工 。 AAR, FP PRE I, 的 
解 芷 平衡 点 的 和 集合 名。 


Gif Affe? ATE 65 
在 例 13.1 RAS EUS, RTS fel AP fi Te eB AT u G 
BLE fe — a A fe]. FP EAS POP] RTS ae Ve 


gt = max Mila), vp=min Mx) (=1,.., n). 
met) red 


oF PRAES LR A 2 0 Efi Copper value), or 称 为 二 
36 Ln RPA t B FH fil ower value). 特别 当中 一 如 GR 
=o) IY, 称 为 生变 荆 , ah PA i BH 

根据 定义 13.2, 因为 例 13.4 ZEAE OT, DERE 
可 解 ， 例 13.2 的 滞 奕 , 仅 有 一 个 下 衡 点 ,所 以 控 奕 可 解 。 而 (oay 82) EIS 
REZSAINE, mt hod A L AIIE 0-1, 稳 局 中 人 2 的 信也 是 90.1， 此 半 , 根据 
JEFE 10.2, 2 人 等 和 隧 问 在 息 久 13.2 的 意义 下 是 可 解 和 的， 而 昌 存 在 站 分 别 
葵 各 局 中 上 二 2 ie 


§14 @fF2 AME 

FRR AT 13. 1 hee, (ARERR GFE APE EE 
在 局 开始 前 , Ba ee PAA ToS Bo Pla, PETS ee CG 
ral fF BEE) PIA BMR RE, ABENAR (Ca, B 
和 (ma, Ba) PEE REA Fe RSS Th YE EA IR E ph 
万 案 ,商定 出 现 正 面 时 局 中 大 1, 2 分 别 取 my 8， 出 现 反 面 时 分 
HI aa, Ba. AWARA L, 2 的 赢得 是 3;3,8/2. 而 这 个 效用 虚 
(3/2, 3; 不 包 合 在 非 合作 赫 奕 的 就 用 集合 下 内 。 也 就 是 合作 二 
栾 可 以近 到 对 贞 人 都 有 利 的 效用 点 ， 但 这 个 点 在 各 局 中 人 独立 选 
SEEMS OSE A PE EBS PH BIA AY), 很 明显 ,在 这 个 合作 博 奕 的 
ZHE a EHARA F i Aabe, et AA m (3/2, 8/2) 是 边 
a6 的 中 点 (图 工 !.1)。 

A ARAL, 2 的 藉 策 略 侍 体 的 集 澡 分别 为 A= {m1,…， 
Ont, B={B1, ++, Bibs RETEA JELA E HEPI AS DRE ID HE E 
zy 《人 此 ay e-0, 0-1, +, m3 j=l, An, 访客 2 三 1) REH 


68 ae ee F A H A 


a3 
éf1,2] 


aff, 1) 


图 14.1 


(a, BD G -1,---,m; j=l, n) HEERA A E2 AMA 
(cooperative two-person gamo), MIXERIA %8, AiE A H R 
zy 直入 策略 钥 (t ED RFA, BZ, Mi RE iHa, By) G—1, 
e m JSL, e, n) ERRER T 2 - taut, w0, Dts, 
称 为 局 中 八 L, 2 mike gR ( joint-mixed strategy), Efm 
EREA Ik PRES BEATERS, AEA s= iy 全 
体 的 第 全 和 [(mxn)— 1] MEE Sma H ~ Eo 
使 用 车 合 混合 策略 z= {a 时 ,局 中 大 1,2 的 说 得 Mi, 
Ma), F TARH: 
My {z) 一 之 2 Mila, By) u= 仿 分 itis 
Malz) =2 2 Mali, By) z= 仿 D biži, 


(14.1) 


E Ma, Ma) 对 应 于 具有 t E, ve 学 标的 也 PEE 
HAC VaR E Re e BUSA A E E AE ATA ATE 2A 
AmA, H RE RaR, PAL, 24A ae AE a ae 
m= (45 ty Dm) a Y= (Yis ts Ya) AUH iy eas 的 特别 的 精 合 混合 


$id 合作 外 大 博 突 67 
wine z= fe} SEE. im RDV, MAE G Ao U AHR E 
H mxn Pe CM la Ba Mela, BAD, bl, omy jal, en 
Miche, AR EHE V od, Rm AE 2 AER 
用 集合 R 构 成 如 图 14.2 WC EE AA HE 
RIRA R PAMA oat eth 2 APSA ee 

BSF R ASR BR AL Oe, ta), (H1, ta) a Tr uh ee, Be eg, 

FURR Lax (u1, vao ORE (dominate) 效用 点 Ge, ua), GFR IN 
其 他 点 (ry te) BMPR RAR Ct, te), AA (ul, we) RA 
yf Jag AED a BS CI] Py dk PY SE es (ay, tte) RPA, 
FEAT A TA FA (te, a), MAE TE 2 人 博 蛮 时 ,两 局 中 人 所 交 
HAL A PARI SERRA TX PRE A a tk Og E > PR 
效用 和 集合 RA (或 者 合作 2 人 得 变 的 )》 苦 合 最 大 效用 集合 (joint 
maximal set), 14.2 pip 

e abcd FAG cri Ae A] 

集合 。 

就 在 这 个 戎 合 最 大 效用 
EATE T, WPA iei 
APEE uy, Pp d, 
PA 2 pii A 4) E uy E 
ERREKIE @, 然而 在 这 个 
项 合 最 天 效用 集 台 上 ， 两 个 
局 中 人 的 利 富 是 完全 相反 14.2 
fey, tH a FE a Ae ASR PP ERLA Bes uy AS Be, HIHA 
减 小 ua 坐标 ,要 增加 tte 坐标 , 央 就 沽 小 三 ASE IRE, 在 转 合 是 
Ate HEA ft, SUE IB a OE Oa PALA HD AL ERE? 

fae EP AAR AE TAEI HE IT OL) a P A 
1[21 Hx maximin Seas POSE AMA LA) P 


68 EAE JE OE sn HE Se 
ACR OKHE) ey utus. 该 样 , 局 中 大 1f21 用 maximin Yen, 
Eu A PABA PR uite. i HA 12} Zeek Ab ee ui uil Ua 
curl Ed ALR GEL ATEAY. MEGER HI (ur, ve) 的 水 平 
EEP a EP Ae KS Pr 4) Pe H RO BS 
(negotiation set), ARRAS Me, 图 14.2 中 折 
HE ebef qk pas HIE E o 
AEREE A RR SE ES eS PE ee TE DEE 
JBN VEL o 

将 例 13.1 RRR SA BP EPRI, ep =1/5, we =1/5, PERE ab 
SEED EERO, ER RITA DL eee ab Wy (8/8, 3/2) 
TAA Ex Pe PEE AR Cg 14.1) , 

— RII ae iF 2 AS, He PRR A R mAN 
PA he A Be RHE A 4, 22) a AT AE 2 ATER 
mA LR, Gey, uni. FSB A L, 2 WRUH ta, ta ERE HE Em , as 
eA SSH] ty, Ue At (EAER 4. i), HK Sy wel a, SAR ye, 
He HS Eee BE OT Ba, U 下面 的 效用 集合 R AE at, ua) TE 
O° 平面 上 分 别 为 集合 了 她 和 点 (i 2) 时 ,在 VV' Big EAEE 
LR, (ot, 纪 )] 时 做 将 各 局 中 大 的 效用 ,实行 平一 次 变换 后 的 表 环 。 
MEME (Ee EA a PETERE urti, H vee SA (tt, Me), FR 
sas 2 Te th eae ASE A Pe AE 2 大 搏 变 解 点 的 人 位置。 为 
BE, a4 28 stot Be RT SRP OE MATE 2 AREE, REHA 
作 2 AHER LR, (ui, uw], te fu 吾 的 点 对 应 的 规则 用 将 表示 ， 
并 让 对 应 的 虚 为 PLR, (ut, ua) ] . 

EN 14.1 满足 下 面条 件 G) ~ Civ) ORO (et, up) 
= FUR, (ur, te) 1, 称 为 在 Nash 意义 下 合作 2 ATESELR, Cat, wd] 
NY AE o 

Sf ie CA): 合作 2 ATER LR, (ul, wh] 中 ,将 各 局 中 人 的 


$14 ike Ae é9 
a APETV 2S eA PEPER’, (ot, ond. BY POR, Ca, 
us) J AU ECR, Cor, ve) | 4b h EEEE- -A SE BE Reo 
Ze Gi): FUR, Ge, us) = (ey, ug), Bil 
Í) ufui, VURUR, 
2) BPR ee ERT ol, uD o 
seit Gli): FOP ATF 2 ANEEL, (er, ua) NLA, Cee, wad, 
若 
1) ACF, 
2) FLA, (ti, uw) JER, 
EI FUR, (ul, wa) ]— LA, (wi, u2) ]. 
RIFO): MURATE 2 AREER, (ul, va) iat TMA tE: 
1) ui =t, 
2) ER, Al @, wW ER, 
8) FER, (ul, uw) ] = (ul, ue), 
其 wy “= Up, 
Ste GH) URE Lk TE DERE h, BAIR AACR 
荐 相同 的 , 且 一 个 博 奕 的 效用 集合 包含 另 一 个 随 疾 的 效用 集合 ， 这 时 落 具 有 
RRB ATA S; OS eS AE pg TE ABE ABB 
FAS, WA Ee ee FS FS a PS PY. 
条 什 Gv) AYRE Moa. SARS AR Gp, hA HRE “ERE, 
使 各 局 中 APIA SR, Be ASR EL, BRATS Pio A 
HRA A o 
WAEA L A AE ite hE a AA CR, Cul, ua] RURA 
存在 和 构成 时 ,， TOER ee ABS, OE ul, u: 威 为 0 内 而 不 类 一 艇 
te, 可 以 合作 3 AHIZ LA, (0, 09 Arta a 
定理 14.1 合作 2 AE R, (0, 9) ] MAE U 素面 第 一 
PRM eae ASE 7) Ap, (EFR Uta 为 到 大 的 点 Cul, ug), GRAM E 
AACE ty > 0, wm > OM AW u, ie), FRR ERAS, 


= 


70 seam sh Reo the 
AWER ERRIRE Cet, ue) 只 存在 :一 个 。) 
评 明 ”次 徐 各 语 中 大 的 效用 ， 使 得 注 中 定理 条 件 的 星 一 点 
(ul, te) EHO 1, 1. su he ie Be BS eee 
U 上 的 集合 R. A ATER TAUHEI ee A ae A i ate 
E ER, ATE A eek ARCA, FO 在 面 上 的 点 
(1,1) 是 U' Pma g R 的 点 人 yy ta) A tig FH 
AW io EW A a ete 2 ATE LA’, (0, 0] 的 解 
Aho Jakik AF E 的 任意 点 (ai ?9) ;以 有 
r w Haa, (14.2) 


图 1. 


HERI B 的 点 b= (t, Ua), WE tatta >32, 于 是 点 2 在 
EE ti tte = 2 的 右上 方 , 因 而 在 连接 点 4 二 (I, 1) 和 点 6 ee 
ab 上 ,存在 包含 于 双 曲 各 wu 1 的 第 -一 象限 分 支 m8 内 部 的 点 
c= (1, Ue), 就 这 一 点 elu, ua) KA, ules >i, B—#Hm, a, 
SCH, R' Eha LCE RR, AM a= (1, DW Ente py 
iis PRY. 4.2) Rear, MB 2, AS tus? GEE a8 在 


S15 seb 2 AME 74 
iall, 1) Shee Booty A EA Bok BERS (supporting 
Hne, Bini, FOA EA E ta Hua <2 LMA @, 其 一 边 浒 在 
AKE beg +2 E, PEE u = ua PR, AHAAA GRA A. 
TEZE DEA Q eR AY @ BR 2A te ae Q, (0, 074, 
BS oe IE A) PSR AP GD , PE [R 0, OOF MAR a= C1, 1) 
ai, WESER, Brose iti), e= (1, 1) Ree LA’, 
(O, OAFLA. MAR oe EC) AGE , EO AVENE BELA, (0, 09] 
7S SOF es Fe Tee AE E BB 46 PEAS HE — ii o ees 


FX DEH 14 PEA aE EAT 13.1 E, Nash 总 义 的 解 不 外 
FLFR MLA BT H A Be 3/2, 3/2), 


$15 XH 2 AME 

HATE FR RE PA TSE, AEA EST PN PE 
Trt AOA) Ses a PRS A A, ANAR Ep, BS ahh 
A 1,2 BU EE op Bg A = fon, +, dah, B= {B81， 
+) Bal, 并 把 局 中 人 1, 2 IRAE a, As TA, 和 以 前 
一 样 记 作 AL, (or, By}, Mals 8), ARRET +b, io BETE— IP ah 
Rd» Mash We wa, PAY oa SS CL ARS c= fehl Gu 
20, 之 之 后 一 让 ) SFA AR GIR 2 CS AU 不 面 上 
效用 点 的 全 体 ( 慈 用 集合 } A CLAD ELBE, JH R eas, ie BL eg 
THIEL, B ETAPE 2 AMARE ARSE eb A OT SEER ih 
(threaten) At. ik BAA PA LL21 ee RA 2[11, 是 指 
MPA i12] fea Wye R: BAA APE AS eR, 营 (或 因为 
局 中 大 21) Kia AEA) FORE, Be 
使 用 并 一 混合 策 赂 @ = (21, +, Ge) CSM [y= (gy Ys) EE, 
这 个 作为 威 甩 的 策略 oo La) ,-— BE A LR- ea 
的 ,因而 入 成 甩 TO EM BE Ad DR A OPERA, Hg 


72 mite yk E it 
ERER, APA t Spe ie OAD CIE REF BS a 

AOE TS MAMUERA ST AAE T AE Zo 

Hoty KA i 的 要 求 (demand) 定义 为 他 至 少 必 须 获 得 
效用 ds, 


例如 局 中 人 1 Bap A 3 利 肖 已 侣 作 采 到 烙 合 混合 策略 = {euh 局 
IHA 1 ASE dy Heo a4 = EE My (ay, Bj) fi. 


meee J" RETF ye BY BEA IE, 

me Lt: 局 中 大 于 2] Bem ees ole], 这 是 局 中 人 
43] 对 局 中 人 201] Seas R ”的 策略 。 当 局 中 大 工 引 在 自己 的 
去 求 达 不 到 时 ,十 使 用 这 个 策略 zw[y]， 

第 2 有 阶段 : He AA A CIRA R EE A Et Fy o 

第 3 有 阶段: Jay A 1, 2 & A ae EA BE he ap di; da, 

第 和 阶段 : D ERREA R p EFE wd A tads 的 点 
(ti, Ua), PERR RARA APA 1, 2 WORRIES BIE d, da. 

(2) FABR & Reb ARLE CL) PiE (te, ua) ;各 局 中 
AMER CREA RR SIG e, y, Wate DASA 1, 
2 A BTS ot UTE Ms Ce, y), Male, y). l 

TPES TE AY RRRA 2 AE (negotiation game), Æ 
“at Fl EB FEE 2 APE SE, AAA “ORR SHE 
除 三 什么 ,最 优 要 求 是 什么 。 

TERTA E T 的 四 个 阶段 中 ,只 有 有 第 4, 3 PE aS 
TAR, MH 2, 4 生 阶 眉 是 示 话 楼 由 局 中 人 决定 的 。 因 而 这 个 博 
JAVA PATE, BSE A I, 24-0 
选 定 “ 威 胁 ” 的 策略 ery 第 二 步 法 是 局 中 人 1 2 FESS 
一 步 鞍 时 对 方 取 的 策略 基础 上 :各自 独立 选 定 皮 求 di, da。 然后 局 
ises 
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FHER: ty = Male, y), tex = Mala, y), KE dy, da WET EZ g 


ESLER: 
1 PASS SEsK di, da 辐 轩 法 到 时 ， 
g 01, da) =p 5 Ante SEI 
my Py" P 
UR, ADEMA E, AER SALA i BRIF P, Ys dais 
da) H FAtr: 
pi(e, ¥3 di, da) = dg ttis (L-g) Gt, 2), (15.2) 
CEPE EOP CRE 26 a HA A R RE, 
y 固定 。 因 而 , ty, tay PTA, SAE TERR TSR Tee LD BD 
BET AUG AL, 2% BO RE EEK dy, da BI PSE TE RE 
ABTA, TREES EASE A PETEZE , PROSE EEE (demand game), 
记 为 DGN), AAN AU PRERA ABR ty = ty Us toy 的 
eo, Bey ER ye (threat point) , . Zp Esk DG (N) 中 ,局 中 
A 1, 2 WHER dy, da BARPA i OTE giidi, dal N) U TAM 
出 : 


(15,1) 


gildi, dal N) -digtuwA—g) (=t, 2), (15.5) 
Tat, AT RAE T Bfe, HE TERI eT 
“威胁 "点 N EDE, ERIE ek PE DG NY) P kE h 
大 的 最 优 要 求 daN), dg. SUR, 根据 R a N 的 变动 ， 
dN), da (N) Bee ah 18 St HES eae eb E L 
SATE AER EER APSE DG) T te aA ee TER IF tio 
AAR, BEES FR et ARORA 
集合 ,通过 点 N WKAR SRE CIMA Sy RA as N 的 
HARHA, 2 DON), FRE EY) AETS (di, 02) 中 ,固定 
daidi] 而 变动 dalda], 很 明显 , WES DG (N) 的 局 中 人 12] 
RTI, TEA AIS Te (15.3) A HD, A 
PARJHIR a CON) BATLER KHE DG CN) 的 平衡 总 。 我 们 从 


74 gix këm 
XCF ORE SAA, MAERA drik, WEA 
Si, UNE RIIE DOY) ARRIR Ao Ol, RIS TE 
DG(N) SiR. CHEER DG (A) Æ Ah (15. 3) ee EU PDA 
ae pld, dai N) G=1, 2), AEDS A BOB Me 
博 变 。 为 此 , HER g (ds, do) ERO POLI Ee hid, 
da), DIBA (dis da) 是 定义 在 0U WEE, ER EM 1, 随 着 
Nh (ds, da) BIER, Beatie PELE O TAG Y 0) OREM, BR 
E PQS PAL, 24 ERRER A, aM, SRA te 
得 由 

ga (ea, dal N, h) = dih (da, da) +y (lAidir da) ) (é=1, 2) 

(15.4) 

iH., IX PHI DG CN, DAR, HBR DON) 
ATE US HOBER ES, HATE GET BE DG (N, A) 的 最 优 
要 求 开始。 

为 此 ,变换 各 局 中 人 的 效用 ,使 ui, tas 成 为 0, 0。 变换 后 的 
效用 平面 为 U, REA R, RRR, BORIS DG (CN, 及 成 为 在 UV 
平面 上 局 中 人 11,2 采取 要 求 出 ， dait, AERA i BIRISH 

qida, dal0, AG = dih (dy, da =1,2) (15.5) 
sSMMOBER MBE DGO, K), SAAREN ELE U F 
BERTE A ER 1, BGA Cd, da BOSE OR’, ESE ea 0 (但 
ARSE 25 0) 的 回炉 画 数 。 | 

设 在 U 平面 的 第 一 象限 中 ， 使 积 dude! (di, do) 最 大 的 点 为 
P= (dW), dalh). BOE, SBA 2[ 了 将 要 求 dalh] 保持 为 
da= da (h) Eda =d (8)] 时 ,局 中 大 工 引 的 赢得 qaldi, dalh’) [0， 
WT qa ldi (A) , dalO, WI 在 出 一 QB) [da—da(h')] HEAL DI 

点 P, Bok RSS DG (0, hO 的 平衡 点 。 困 而 点 Ps the Bok Hae 
DGN, A PO, R, TEU’ BSI SRA, R 中 使 


中 


G15 spe? APB ?5 
FH ute 为 最 天 的 点 《这 样 的 点 确 活 共存 帮 一 贞 ) A Qa = sta) ， 
Hir RY o. Tab Or 2 U FREAR H RE utas o TE 
-FBEAR D E af A A RA R ER oA E, ER 
Pr WEK, 
dy Ch de aOR (d, (AD , dalh) utah (a, ub) =U p y 
fA. Osh! (dah) , dah") i, 
Brel ay A da (A =p", 
六 此 ,点 Py TERE HEY o MPS BK, IERE ee A MIRET HEA 
gs A Pra ARETA Qu, REL, Ain A a RE, 
点 Qy FPR LW PES Da (N, h) ABBR Pa 的 极限 点 。 根 据 这 
Pt SL, Nash’ 将 点 Qs 定义 为 要 求 博 奕 DG CN) RRR, H 
R dsd), dasdi (N) 定义 为 要求 捕 变 DG CN) WARE RK, 
FELE, H), BN) 是 点 Qr ÆU 不 面 上 的 坐标 。 
在 以 上 的 计划 中 + 假定 了 T PEPE GE ey > 0, 4 的 R' 的 点 tz, 
ts) {ESE LE ATP PER ey PE ia 
ER, BUERE DG CN) 的 解 点 @x EULA EM, Um 
的 双 曲 各 a8 A SI E, 
Presa chat Qo MUSE Re 
WHE Qy ly HRES TIERS 
NQ RE GMa) 变 好 后 
的 值 。 mi HAE Oey 是 (如 
fel $14 ATP ARSE AT AL) 效 
用 和 集合 Ro MARE. Path, 
AR PIGS H iy BS ea a 
A Qy 39 U' -BIGR-- 
BRAY fe” Sa, Salil oP a 图 15.1 
E MARRE LE NQ MRR TRS, BU Qe 


uy 


76 Fiw Zh Se an TT 
ei AE ee of FRE DG CN) 的 解忧。 

fe MEL Ee Re DG CN) SON Oy fr SO ENUM 
f(T PE BE OR Re EP Ze 了 A PR AP i oe BY 
FEZE 2 BEATE, PSE L Aye Ba, Ee EP ae 
上 所 中 大 工 ,二 选取 策 赂 地, y, MARHA PA E RIRE gi, y) 
=l, 32) ,可 楼 下 而 现 则 位 定 : 局 中 大 二 2 ERS T, y 时 ,与 此 相 
oy PH TE Et Be oe pe N = Cty, tay) CEE Yig = Ce, 
yY), Uov—= Mole, y). HUG OR ABS DGN), mE jE 
JE DG UN) AREL Qy= (UCN), ut). BAA, 

æy =N) G=1,2), (15.6) 

Be PEAR 17” Ry ea” EE, 

在 求 " 威 胁 RS 2” RE, BEE ECP UR, ill ROAR 
合 陈 大 效用 集合 的 任意 点 Q 的 & eR, HEER, E 
RLA Q, APRS AAS, RRE 
下 中 的 课 分 (线段 ) 称 为 通过 和 急 的 五 径 荆 。 这 样 ,以 通过 六 ioiii 
FEET AN Ca RR SS BER Ze DGN), SE Q AMEE 
因而 在 R eee FAO AE a N ae hk DP Oe et, UE 
DG CN) sea LA 2 有 1] 有 利 , 而 对 局 中 大 12] 8 Ok AS 
KADER HR AM FSS). 

FW ES “BRR? FRE 2 ORAP A EHS URE ERK o@ CS 固 
定 , 这 时 , 责 作 一 个 使 局 中 人 2 RR BS 中 的 点 9 对 应 于 
REEN PRR Tos EIT: 

TiS Sy aN = (Mite, Y), Male, Y) ER, 

HF wee Mi, y), Male, y) EBE y= Wa, es Ya EI, 
所 入 映照 Ts Æ SO 到 A ikp, AY PE HA oe, EE 
S Hy RAS FFA 2 Pe OR RE 
Riz) hE, LL Re) AIA NW A R a EK Ee DEN) 
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Be COUPEE ab EA 1 EE REKE o RTA 2 AAA 
HRE, AmE Sw) =T RE], M SPE) 的 任意 元 
Ky Bete “mR” AE T E, FERPA 1 R E e s, 
是 局 中 人 2 RHE CRY AE HOPEN Te EARE, PAD 
S (a) 是 SO WAPE, FERRE, A RE RRR h, 
GAGA 2 EE R ORS y BY TE SUGARI EENS, 局 中 人 人 1 
HIRDE MER HEME @ IRA SO) EE SY WOT HH, 
Auk, =E FH Wo SACD AAT (2, ay) 让 | Odd se AD Ay FS py fa T 
E SU gy) xSO Ce) WSR AEB p. TARRE g SE bE 
fas. Ab, YEON ERE 18.28， 至 少 存 在 SOx S® 的 点 Ge, 
y’), E 
(2°, y’) e Ot) fat?) 4 Riad (a°) , (15.7) 
Dk FRE AE Ze “RR PEST 中 ,存在 局 中 人 人 1, 2 Re 
腑 ”策略 租 (°, y), 当局 中 人 了 工 用 “威胁 ”策略 e 时 ,局 中 人 2 的 
最 优 “ 上 威胁” 策略 是 因而 局 中 入 2 用 “威胁 "策略 加 时, 局 中 人 了 
的 最 优 “威胁 * SESE a, AD BST 有 局 中 人 工 , 2 的 策 
ARH (2°, 9) ,上 有 具 下 面 的 性 质 : 


gi (2°, y’) = max fi (t, y’) 4 (15.8) 
galat, y’) =max qalan, y), (15.9) 


Al rit SEMA (ao? y FE EBB I 的 不 衡 点 。 

HF , Se we WAT FREE 2" He SE e, 9) 县 有 2 Aa 
TZ APA BA ee ee, Ak, AER ”中 局 中 人 I, 2 
Hye 2°, yO WADE giat, y1), gow? EAP AE “me AO 
N° = (Malh, y), Male, y°)) ER SERIE DG CN) 的 解 点 
Bm HEE MLE Qr 属于 效用 第 他 五 KRG eki HE Sa 
Te a eA BH R IN TRE AA pE, AE LET Ay AR 
Uy, Va BARE PPE RRR 2 中， 3TA RRE £ BY, 


78 qe dae JER A RB 
局 中 大 2 BR GEA gy AOU TAERA LT, AY 
WIPER AI, (FAL (00, y) Aa, (15.9) ea, mea A 1 
LLRA T RI oo", PES PEI, A ABST PE: 
uy CN) S97 yD) =min qi@, y). | (15.10) 
> Ea” 
aE oe 


| r 
vg (N°) =g (a, y =min gale, y”), © +1512) 
aa b i H 
所 以 根据 (15.8) ~ (15.11) RE AT (ms yO AT PR MS 
max gil, y") =i (2, gy?) =u CV) -=min ai (@, 4), 
= (15.12) 
max 72(0°, y) =gh, y) =u (N°) = min g(a, y’), 
FATE we EE 【上 -六 a BR e, y) Shea SE S 的 点 
(a*, yn). it Hy a 
g(a", NY) =i, 2), 
AA (15.12) FE, Pq Seok ae ar: 
max (a, Y“) = gila, y =u N*) =min gi (w", Ys 15.13) 
7 ; (15.1 
max gz (vw ， y) = ala’, vy) == tig (N*) =min Gala, y7) . 
这 时 ,由 (15.12) 15.13), 4#] 
ui CV) =min gi, y) 0, y) <max gi, y*) = NS, 


Bp 


ul (N°) LNY, | (15.14) 
Ja] FE AY FF 

uf (N*) <ul (NP), (15.15) 
因而 ,由 (15.14), (15.15) 得 

uo CN?) = u NS, (15.16) 
ik E, ALE EEEE 


ug (N°) =u (N*), (15.17) 
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ea, FERRE BIO SP DEC PE, 而 在 这 些 版 上 
各 局 中 大 的 里 得 是 相同 的 。 

AU I LA, TE ee p, E ERA T atA 
yah A L, 2 P RRR RAG w°, y? 利 要 求 da= u pdam up: 

(D EPPA 1 EA“ RoR 各, FB APY CL a wr, 

(2) 局 中 人 2 (FA ea BEG yy, Sb Fy CU Ree ue, 

(3) Jay A, 2 的 “威胁 EH (2°, y) ARS ESA RR E 
TRS DR”, Hae: (a, yy) oe BE I Ba 

(4) 4 (2", oy) ded ae T° WP Ba, R w* 对 于 局 中 人 
1, fio ee, WRAPPER ul, y 对 于 局 中 大 2, Aly? FE, 
Ay BAY BARE te, 

根据 这 种 情况 ，Nash 思 将 (el, ug) cM See a 2" wate, 
将 下 ,只 le MAR Pep A 1, 2 ER BR’. EF 
EEA EE, Hu DAE TV ae C SE AA T o 


ea x wR 
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